Degree Name
MS (Master of Science)
Program
Mathematical Sciences
Date of Award
8-2012
Committee Chair or Co-Chairs
Teresa W. Haynes
Committee Members
Anant P. Godbole, Robert A. Beeler
Abstract
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.
Document Type
Thesis - unrestricted
Recommended Citation
Harris, Elizabeth Marie, "Global Domination Stable Graphs" (2012). Electronic Theses and Dissertations. Paper 1476. https://dc.etsu.edu/etd/1476
Copyright
Copyright by the authors.