Previous |  Up |  Next

Article

Title: On edge domatic number of hypercubes (English)
Author: Ceccherini, Pier Vittorio
Author: Havel, Ivan
Language: English
Journal: Mathematica Slovaca
ISSN: 0139-9918
Volume: 52
Issue: 4
Year: 2002
Pages: 369-375
.
Category: math
.
MSC: 05C15
MSC: 05C69
idZBL: Zbl 1013.05056
idMR: MR1940242
.
Date available: 2009-09-25T14:09:17Z
Last updated: 2012-08-01
Stable URL: http://hdl.handle.net/10338.dmlcz/129285
.
Reference: [1] COCKAYNE E. J.-HEDETNIEMI S. T.: Towards a theory of domination in graphs.Networks 7 (1977), 247-261. MR 0483788
Reference: [2] CUTLER R. W.: Edge domination of $G \times Q_n$.Bull. Inst. Combin. Appl. 15 (1995), 69-79. MR 1386017
Reference: [3] FORCADE R.: Smallest maximal matchings in the graph of the $d$-dimensional cube.J. Combin. Theory Ser. B 14 (1973), 153-156. Zbl 0261.05123, MR 0321804
Reference: [4] : Domination in Graphs: Advanced Topics.(T. W. Haynes, S. T. Hedetniemi, P. J. Slater, eds.), Marcel Dekker, New York, 1997. MR 1605685
Reference: [5] HAYNES T. W.-HEDETNIEMI S. T.-SLATER P. J.: Fundamentals of Domination in Graphs.Marcel Dekker, New York, 1998. Zbl 0890.05002, MR 1605684
Reference: [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. Zbl 0733.05076, MR 1088576
Reference: [7] : Topics on Domination.(S. T. Hedetniemi, R. C Laskar, eds.), North Holland, New York, 1990. Zbl 0728.05056, MR 1104281
Reference: [8] HWANG S. F.-CHANG G. J.: Edge domatic numbers of complete $n$-partite graphs.Graphs Combin. 10 (1994), 241-248. Zbl 0819.05036, MR 1304379
Reference: [9] MITCHEL S. L.-HEDETNIEMI S. T.: Edge domination in trees.Congr. Numer. 19 (1977), 489-509. MR 0495160
Reference: [10] ZELINKA B.: Edge-domatic number of a graph.Czechoslovak Math. J. 33(108) (1983), 107-110. Zbl 0537.05049, MR 0687422
Reference: [11] ZELINKA B.: Edge-domatic number of cacti.Math. Bohem. 116 (1991), 91-95. MR 1100426
Reference: [12] ZELINKA B.: Domination in cubes.Math. Slovaca 41 (1991), 17-19. Zbl 0753.05056, MR 1094979
Reference: [13] ZELINKA B.: Edge-domatic numbers of directed graphs.Czechoslovak Math. J. 45(120) (1995), 449-455. Zbl 0847.05063, MR 1344510
.

Files

Files Size Format View
MathSlov_52-2002-4_1.pdf 629.8Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo