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 n -dimensional cube Q n .

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 n -dimensional cube, J.  Combin. Theory Ser. B 14 (1973), 153–156. (1973) MR0321804
  4. On maximal matchings in  Q 6 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.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.