MATHEMATICA BOHEMICA, Vol. 120, No. 2, pp. 135-143, 1995

Cut-vertices and domination in graphs

Preben Dahl Vestergaard, Bohdan Zelinka

Preben Dahl Vestergaard, Department of Mathematics and Computer Science, Aalborg University, Frederik Bajers Vej 7, DK 9220 Aalborg 0, Denmark; Bohdan Zelinka, Department of Discrete Mathematics and Statistics, Technical University of Liberec, Halkova 6, 461 17 Liberec, Czech Republic

Abstract: The paper studies the domatic numbers and the total domatic numbers of graphs having cut-vertices.

Keywords: domatic number, total domatic number, cut-vertex, bridge

Classification (MSC 1991): 05035, 05040


Full text available as PDF (smallest), as compressed PostScript (.ps.gz) or as raw PostScript (.ps).

Access to the full text of journal articles on this site is restricted to the subscribers of Myris Trade. To activate your access, please contact Myris Trade at myris@myris.cz.


[Previous Article] [Next Article] [Contents of This Number] [Contents of Mathematica Bohemica]
[Full text of the older issues of Mathematica Bohemica at DML-CZ]