On edge domatic number of hypercubes

Pier Vittorio Ceccherini; Ivan Havel

Mathematica Slovaca (2002)

  • Volume: 52, Issue: 4, page 369-375
  • ISSN: 0232-0525

How to cite

top

Ceccherini, 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
  1. COCKAYNE E. J.-HEDETNIEMI S. T., Towards a theory of domination in graphs, Networks 7 (1977), 247-261. (1977) MR0483788
  2. CUTLER R. W., Edge domination of G × Q n , Bull. Inst. Combin. Appl. 15 (1995), 69-79. (1995) MR1386017
  3. FORCADE R., Smallest maximal matchings in the graph of the d -dimensional cube, J. Combin. Theory Ser. B 14 (1973), 153-156. (1973) Zbl0261.05123MR0321804
  4. Domination in Graphs: Advanced Topics, (T. W. Haynes, S. T. Hedetniemi, P. J. Slater, eds.), Marcel Dekker, New York, 1997. (1997) MR1605685
  5. HAYNES T. W.-HEDETNIEMI S. T.-SLATER P. J., Fundamentals of Domination in Graphs, Marcel Dekker, New York, 1998. (1998) Zbl0890.05002MR1605684
  6. 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
  7. Topics on Domination, (S. T. Hedetniemi, R. C Laskar, eds.), North Holland, New York, 1990. (1990) Zbl0728.05056MR1104281
  8. HWANG S. F.-CHANG G. J., Edge domatic numbers of complete n -partite graphs, Graphs Combin. 10 (1994), 241-248. (1994) Zbl0819.05036MR1304379
  9. MITCHEL S. L.-HEDETNIEMI S. T., Edge domination in trees, Congr. Numer. 19 (1977), 489-509. (1977) MR0495160
  10. ZELINKA B., Edge-domatic number of a graph, Czechoslovak Math. J. 33(108) (1983), 107-110. (1983) Zbl0537.05049MR0687422
  11. ZELINKA B., Edge-domatic number of cacti, Math. Bohem. 116 (1991), 91-95. (1991) MR1100426
  12. ZELINKA B., Domination in cubes, Math. Slovaca 41 (1991), 17-19. (1991) Zbl0753.05056MR1094979
  13. ZELINKA B., Edge-domatic numbers of directed graphs, Czechoslovak Math. J. 45(120) (1995), 449-455. (1995) Zbl0847.05063MR1344510

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.