Total Domination Stable Graphs Upon Edge Addition
Document Type
Article
Publication Date
12-28-2010
Description
A set S of vertices in a graph G is a total dominating set if every vertex of G is adjacent to some vertex in S. The minimum cardinality of a total dominating set of G is the total domination number of G. A graph is total domination edge addition stable if the addition of an arbitrary edge has no effect on the total domination number. In this paper, we characterize total domination edge addition stable graphs. We determine a sharp upper bound on the total domination number of total domination edge addition stable graphs, and we determine which combinations of order and total domination number are attainable. We finish this work with an investigation of claw-free total domination edge addition stable graphs.
Citation Information
Desormeaux, Wyatt J.; Haynes, Teresa W.; and Henning, Michael A.. 2010. Total Domination Stable Graphs Upon Edge Addition. Discrete Mathematics. Vol.310(24). 3446-3454. https://doi.org/10.1016/j.disc.2010.08.006 ISSN: 0012-365X