Domination and Total Domination Critical Trees With Respect to Relative Complements
Let G be a spanning subgraph of Ks,s and let H be the complement of G relative to Ks,s; that is, Ks,s = G ⊕ H is a factorization of Ks,s. For a graphical parameter μ(G), a graph G is μ(G)-critical if μ(G + e) < μ(G) for every e in the ordinary complement Ḡ of G, while G is μ(G)-critical relative to Ks,s if μ(G + e) < μ(G) for all e ∈ E(H) We show that no tree T is μ(T)-critical and characterize the trees T that are μ(T)-critical relative to Ks,s, where μ(T) is the domination number and the total domination number of T.
Haynes, Teresa W.; Henning, Michael A.; and Van Der Merwe, Lucas C.. 2001. Domination and Total Domination Critical Trees With Respect to Relative Complements. Ars Combinatoria. Vol.59 117-127. ISSN: 0381-7032