Cut-vertices and domination in graphs
Mathematica Bohemica, Tome 120 (1995) no. 2, pp. 135-143
Voir la notice de l'article provenant de la source Czech Digital Mathematics Library
MR Zbl
The paper studies the domatic numbers and the total domatic numbers of graphs having cut-vertices.
The paper studies the domatic numbers and the total domatic numbers of graphs having cut-vertices.
DOI :
10.21136/MB.1995.126224
Classification :
05C35, 05C40
Keywords: domination; domatic number; total domatic number; partition; cut-vertex; bridge
Keywords: domination; domatic number; total domatic number; partition; cut-vertex; bridge
Vestergaard, Preben Dahl; Zelinka, Bohdan. Cut-vertices and domination in graphs. Mathematica Bohemica, Tome 120 (1995) no. 2, pp. 135-143. doi: 10.21136/MB.1995.126224
@article{10_21136_MB_1995_126224,
author = {Vestergaard, Preben Dahl and Zelinka, Bohdan},
title = {Cut-vertices and domination in graphs},
journal = {Mathematica Bohemica},
pages = {135--143},
year = {1995},
volume = {120},
number = {2},
doi = {10.21136/MB.1995.126224},
mrnumber = {1357598},
zbl = {0839.05052},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.21136/MB.1995.126224/}
}
TY - JOUR AU - Vestergaard, Preben Dahl AU - Zelinka, Bohdan TI - Cut-vertices and domination in graphs JO - Mathematica Bohemica PY - 1995 SP - 135 EP - 143 VL - 120 IS - 2 UR - http://geodesic.mathdoc.fr/articles/10.21136/MB.1995.126224/ DO - 10.21136/MB.1995.126224 LA - en ID - 10_21136_MB_1995_126224 ER -
[1] E. J. Cockayne S. T. Hedetniemi: Towards a theoгy of domination on graphs. Networks 7 (1977), 247-261. | DOI | MR
[2] E. J. Cockayne R. M. Dawes S. T. Hedetniemi: Total domination in graphs. Networks 10 (1980), 211-219. | DOI | MR
[3] S. T. Hedetniemi R. C. Laskar eds.: Topics on domination. A special volume of Discrete Mathematics 86 (1990), no. 5, 1-13. | MR
Cité par Sources :