Edge domination in graphs of cubes

Bohdan Zelinka

Czechoslovak Mathematical Journal (2002)

  • Volume: 52, Issue: 4, page 875-879
  • ISSN: 0011-4642

Abstract

top
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 -dimensional cube .

How to cite

top

Zelinka, Bohdan. "Edge domination in graphs of cubes." Czechoslovak Mathematical Journal 52.4 (2002): 875-879. <http://eudml.org/doc/30751>.

@article{Zelinka2002,
abstract = {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$.},
author = {Zelinka, Bohdan},
journal = {Czechoslovak Mathematical Journal},
keywords = {signed edge domination number; signed total edge domination number; graph of the cube of dimension $n$; signed edge domination number; signed total edge domination number; graph of the cube of dimension },
language = {eng},
number = {4},
pages = {875-879},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Edge domination in graphs of cubes},
url = {http://eudml.org/doc/30751},
volume = {52},
year = {2002},
}

TY - JOUR
AU - Zelinka, Bohdan
TI - Edge domination in graphs of cubes
JO - Czechoslovak Mathematical Journal
PY - 2002
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 52
IS - 4
SP - 875
EP - 879
AB - 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$.
LA - eng
KW - signed edge domination number; signed total edge domination number; graph of the cube of dimension $n$; signed edge domination number; signed total edge domination number; graph of the cube of dimension
UR - http://eudml.org/doc/30751
ER -

References

top
  1. Signed domination in graphs, In: Graph Theory, Combinatorics and Applications, Y. Alavi, A. J. Schwenk (eds.) vol. 1, Proc. 7th Internat. Conf. Combinatorics, Graph Theory, Applications, John Wiley & Sons, Inc., 1995, pp. 311–322. (1995) MR1405819
  2. Generalized hypercubes and graph embedding with dilation, Rostocker Mathematisches Kolloquium 39 (1990), 13–20. (1990) MR1090602
  3. Smallest maximal matchings in the graph of the -dimensional cube, J.  Combin. Theory Ser. B 14 (1973), 153–156. (1973) MR0321804
  4. On maximal matchings in  and a conjecture of R. Forcade, Comment Math. Univ. Carolin. 23 (1982), 123–136. (1982) MR0653356
  5. Fundamentals of Domination in Graphs, Marcel Dekker, Inc., New York-Basel-Hong Kong, 1998. (1998) MR1605684
  6. On the chromatic number of cube-like graphs, Discrete Math. 103 (1992), 272–277. (1992) Zbl0772.05043MR1171780
  7. 10.1016/S0012-365X(01)00044-9, Discrete Math. 239 (2001), 179–189. (2001) Zbl0979.05081MR1850997DOI10.1016/S0012-365X(01)00044-9
  8. On signed edge domination numbers of trees, Math. Bohem. 127 (2002), 49–55. (2002) Zbl0995.05112MR1895246

NotesEmbed ?

top

You must be logged in to post comments.