Total domination edge critical graphs with maximum diameter
Lucas C. van der Merwe ; Cristine M. Mynhardt ; Teresa W. Haynes
Discussiones Mathematicae Graph Theory, Tome 21 (2001), p. 187-205 / Harvested from The Polish Digital Mathematics Library
Access to full text
Full (PDF)

Denote the total domination number of a graph G by γₜ(G). A graph G is said to be total domination edge critical, or simply γₜ-critical, if γₜ(G+e) < γₜ(G) for each edge e ∈ E(G̅). For 3ₜ-critical graphs G, that is, γₜ-critical graphs with γₜ(G) = 3, the diameter of G is either 2 or 3. We characterise the 3ₜ-critical graphs G with diam G = 3.

Publié le : 2001-01-01
EUDML-ID : urn:eudml:doc:270384 
@article{bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1143,
     author = {Lucas C. van der Merwe and Cristine M. Mynhardt and Teresa W. Haynes},
     title = {Total domination edge critical graphs with maximum diameter},
     journal = {Discussiones Mathematicae Graph Theory},
     volume = {21},
     year = {2001},
     pages = {187-205},
     zbl = {1007.05077},
     language = {en},
     url = {http://dml.mathdoc.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1143}
}

Lucas C. van der Merwe; Cristine M. Mynhardt; Teresa W. Haynes. Total domination edge critical graphs with maximum diameter. Discussiones Mathematicae Graph Theory, Tome 21 (2001) pp. 187-205. http://gdmltest.u-ga.fr/item/bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1143/

[000] [1] E. Cockayne, R. Dawes and S. Hedetniemi, Total domination in graphs, Networks 10 (1980) 211-219, doi: 10.1002/net.3230100304. | Zbl 0447.05039

[001] [2] T.W. Haynes, S.T. Hedetniemi and P.J. Slater, Fundamentals of Domination in Graphs (Marcel Dekker, Inc., New York, 1998). | Zbl 0890.05002

[002] [3] T.W. Haynes, C.M. Mynhardt and L.C. van der Merwe, Total domination edge critical graphs, Utilitas Math. 54 (1998) 229-240. | Zbl 0918.05069

[003] [4] T.W. Haynes, C.M. Mynhardt and L.C. van der Merwe, Criticality index of total domination, Congr. Numer. 131 (1998) 67-73. | Zbl 0951.05081

[004] [5] D.P. Sumner and P. Blitch, Domination critical graphs, J. Combin. Theory (B) 34 (1983) 65-76, doi: 10.1016/0095-8956(83)90007-2. | Zbl 0512.05055

[005] [6] D.P. Sumner and E. Wojcicka, Graphs critical with respect to the domination number, Domination in Graphs: Advanced Topics (Chapter 16), T.W. Haynes, S.T. Hedetniemi and P.J. Slater, eds. (Marcel Dekker, Inc., New York, 1998). | Zbl 0891.05043