MS (Master of Science)
Date of Award
Committee Chair or Co-Chairs
Teresa W. Haynes
Anant P. Godbole, Robert A. Beeler
A set of vertices S in a graph G is a global dominating set (GDS) of G if S is a dominating set for 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 on the global domination number. In particular, we explore edge removal, edge addition, and vertex removal.
Thesis - Open Access
Harris, Elizabeth Marie, "Global Domination Stable Graphs" (2012). Electronic Theses and Dissertations. Paper 1476. https://dc.etsu.edu/etd/1476
Copyright by the authors.