About DML-CZ | FAQ | Conditions of Use | Math Archives | Contact Us
  Previous |  Up |  Next

Article

First Page Preview
Vestergaard, Preben Dahl ; Zelinka, Bohdan
Cut-vertices and domination in graphs. (English). Mathematica Bohemica, vol. 120 (1995), issue 2, pp. 135-143
MSC: 05C35, 05C40 | MR 1357598 | Zbl 0839.05052 | DOI: 10.21136/MB.1995.126224
Keywords:
domination; domatic number; total domatic number; partition; cut-vertex; bridge
Summary:
The paper studies the domatic numbers and the total domatic numbers of graphs having cut-vertices.
References:
[1] E. J. Cockayne S. T. Hedetniemi: Towards a theoгy of domination on graphs. Networks 7 (1977), 247-261. DOI 10.1002/net.3230070305 | MR 0483788
[2] E. J. Cockayne R. M. Dawes S. T. Hedetniemi: Total domination in graphs. Networks 10 (1980), 211-219. DOI 10.1002/net.3230100304 | MR 0584887
[3] S. T. Hedetniemi R. C. Laskar eds.: Topics on domination. A special volume of Discrete Mathematics 86 (1990), no. 5, 1-13. MR 1088576
Partner of
EuDML logo