Edge domination in graphs of cubes
Czechoslovak Mathematical Journal, Tome 52 (2002) no. 4, pp. 875-879
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library
The signed edge domination number and the signed total edge domination number of a graph are considered; they are variants of the domination number and the total domination number. Some upper bounds for them are found in the case of the $n$-dimensional cube $Q_n$.
The signed edge domination number and the signed total edge domination number of a graph are considered; they are variants of the domination number and the total domination number. Some upper bounds for them are found in the case of the $n$-dimensional cube $Q_n$.
Classification :
05C35, 05C69
Keywords: signed edge domination number; signed total edge domination number; graph of the cube of dimension $n$
Keywords: signed edge domination number; signed total edge domination number; graph of the cube of dimension $n$
@article{CMJ_2002_52_4_a17,
author = {Zelinka, Bohdan},
title = {Edge domination in graphs of cubes},
journal = {Czechoslovak Mathematical Journal},
pages = {875--879},
year = {2002},
volume = {52},
number = {4},
mrnumber = {1940066},
zbl = {1009.05102},
language = {en},
url = {http://geodesic.mathdoc.fr/item/CMJ_2002_52_4_a17/}
}
Zelinka, Bohdan. Edge domination in graphs of cubes. Czechoslovak Mathematical Journal, Tome 52 (2002) no. 4, pp. 875-879. http://geodesic.mathdoc.fr/item/CMJ_2002_52_4_a17/