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 |
. |