Displaying similar documents to “The number of edges in critical graphs.”

Total domination edge critical graphs with maximum diameter

Lucas C. van der Merwe, Cristine M. Mynhardt, Teresa W. Haynes (2001)

Discussiones Mathematicae Graph Theory

Similarity:

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.