Previous |  Up |  Next

Article

Title: Domination in $n$-cubes with diagonals (English)
Author: Havel, Ivan
Language: English
Journal: Mathematica Slovaca
ISSN: 0139-9918
Volume: 48
Issue: 2
Year: 1998
Pages: 105-115
.
Category: math
.
MSC: 05C69
idZBL: Zbl 0939.05062
idMR: MR1647646
.
Date available: 2009-09-25T11:28:34Z
Last updated: 2012-08-01
Stable URL: http://hdl.handle.net/10338.dmlcz/129229
.
Reference: [1] BERRACHEDI A.-HAVEL I.-MULDER H. M.: Spherical and clockwise spherical graphs.Report 9456/B, Erasmus University Rotterdam, 1994.
Reference: [2] COCKAYNE E. J.-HEDETNIEMI S. T.: Towards a theory of domination in graphs.Networks 7 (1977), 247-271. MR 0483788
Reference: [3] DVOŘÁK T.-HAVEL I.-LABORDE, J-M.-LIEBL P.: Generalized hypercubes and graph embedding with dilation.Rostocker Mathem. Kolloquium 39 (1990), 13-20. Zbl 0719.05036, MR 1090602
Reference: [4] HARARY F.: Four difficult unsolved problems in graph theory.In: Recent Advances in Graph Theory (M. Fiedler, ed.), Academia, Praha, 1974, pp. 249-256. MR 0382042
Reference: [5] LABORDE, J-M.: Sur le Nombre Domatique du n-Cube et Une Conjecture de Zelinka.European J. Combin. 8 (1987), 175-177. Zbl 0641.05026, MR 0896130
Reference: [6] MOLLARD M.: Les invariants du n-cube.These de 3e cycle, IMAG, Grenoble, 1981.
Reference: [7] MULDER H. M.: The interval function of a graph.Mathematical Centre Tracts 132, Mathematisch Centrum, Amsterdam, 1980. Zbl 0446.05039, MR 0605838
Reference: [8] PAYAN, CH.: On the chromatic number of cube-like graphs.Discrete Math. 103 (1992), 271-277. Zbl 0772.05043, MR 1171780
Reference: [9] SLOANE N. J. A.-Mac-WILLIAMS F. J.: The Theory of Error-Correcting Codes.North-Holland, Amsterdam, 1978.
Reference: [10] SOKOLOVÁ M.: The chromatic number of extended odd graphs is four.Časopis Pěst. Mat. 112 (1987), 308-311. Zbl 0667.05023, MR 0905977
Reference: [11] ZELINKA B.: Domatically critical graphs.Czechoslovak Math. J. 30 (1980), 468-489. Zbl 0426.05046, MR 0583627
Reference: [12] ZELINKA B.: Domatic numbers of cube graphs.Math. Slovaca 32 (1982), 117-119. Zbl 0487.05057, MR 0658244
.

Files

Files Size Format View
MathSlov_48-1998-2_1.pdf 770.4Kb application/pdf View/Open
Back to standard record
Partner of
EuDML logo