Global Domination Stable Trees
Document Type
Article
Publication Date
5-8-2013
Description
A set of vertices in a graph G is a global dominating set of G if it dominates both G and its complement G. The minimum cardinality of a global dominating set of G is the global domination number of G. We explore the effects of graph modifications (edge removal, vertex removal, and edge addition) on the global domination number. In particular, for each graph modification, we study the global domination stable trees, that is, the trees whose global domination number remains the same upon the modification. We characterize these stable trees having small global domination numbers.
Citation Information
Still, Elizabeth Marie; and Haynes, Teresa W.. 2013. Global Domination Stable Trees. Journal of Combinatorial Mathematics and Combinatorial Computing. Vol.85 237-252. ISSN: 0835-3026