Previous |  Up |  Next


domination; domatic number; total domatic number; partition; cut-vertex; bridge
The paper studies the domatic numbers and the total domatic numbers of graphs having cut-vertices.
[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