On edge domatic number of hypercubes
Pier Vittorio Ceccherini; Ivan Havel
Mathematica Slovaca (2002)
- Volume: 52, Issue: 4, page 369-375
- ISSN: 0232-0525
Access Full Article
topHow to cite
topCeccherini, Pier Vittorio, and Havel, Ivan. "On edge domatic number of hypercubes." Mathematica Slovaca 52.4 (2002): 369-375. <http://eudml.org/doc/31772>.
@article{Ceccherini2002,
author = {Ceccherini, Pier Vittorio, Havel, Ivan},
journal = {Mathematica Slovaca},
keywords = {dominating edge set; edge coloring; hypercube},
language = {eng},
number = {4},
pages = {369-375},
publisher = {Mathematical Institute of the Slovak Academy of Sciences},
title = {On edge domatic number of hypercubes},
url = {http://eudml.org/doc/31772},
volume = {52},
year = {2002},
}
TY - JOUR
AU - Ceccherini, Pier Vittorio
AU - Havel, Ivan
TI - On edge domatic number of hypercubes
JO - Mathematica Slovaca
PY - 2002
PB - Mathematical Institute of the Slovak Academy of Sciences
VL - 52
IS - 4
SP - 369
EP - 375
LA - eng
KW - dominating edge set; edge coloring; hypercube
UR - http://eudml.org/doc/31772
ER -
References
top- COCKAYNE E. J.-HEDETNIEMI S. T., Towards a theory of domination in graphs, Networks 7 (1977), 247-261. (1977) MR0483788
- CUTLER R. W., Edge domination of , Bull. Inst. Combin. Appl. 15 (1995), 69-79. (1995) MR1386017
- FORCADE R., Smallest maximal matchings in the graph of the -dimensional cube, J. Combin. Theory Ser. B 14 (1973), 153-156. (1973) Zbl0261.05123MR0321804
- Domination in Graphs: Advanced Topics, (T. W. Haynes, S. T. Hedetniemi, P. J. Slater, eds.), Marcel Dekker, New York, 1997. (1997) MR1605685
- HAYNES T. W.-HEDETNIEMI S. T.-SLATER P. J., Fundamentals of Domination in Graphs, Marcel Dekker, New York, 1998. (1998) Zbl0890.05002MR1605684
- HEDETNIEMI S. T.-LASKAR R. C, Bibliography on domination in graphs and some basic definitions of domination parameters, Discrete Math. 86 (1990), 257-277. (1990) Zbl0733.05076MR1088576
- Topics on Domination, (S. T. Hedetniemi, R. C Laskar, eds.), North Holland, New York, 1990. (1990) Zbl0728.05056MR1104281
- HWANG S. F.-CHANG G. J., Edge domatic numbers of complete -partite graphs, Graphs Combin. 10 (1994), 241-248. (1994) Zbl0819.05036MR1304379
- MITCHEL S. L.-HEDETNIEMI S. T., Edge domination in trees, Congr. Numer. 19 (1977), 489-509. (1977) MR0495160
- ZELINKA B., Edge-domatic number of a graph, Czechoslovak Math. J. 33(108) (1983), 107-110. (1983) Zbl0537.05049MR0687422
- ZELINKA B., Edge-domatic number of cacti, Math. Bohem. 116 (1991), 91-95. (1991) MR1100426
- ZELINKA B., Domination in cubes, Math. Slovaca 41 (1991), 17-19. (1991) Zbl0753.05056MR1094979
- ZELINKA B., Edge-domatic numbers of directed graphs, Czechoslovak Math. J. 45(120) (1995), 449-455. (1995) Zbl0847.05063MR1344510
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.