Degree Name

MS (Master of Science)


Mathematical Sciences

Date of Award


Committee Chair or Co-Chairs

Teresa W. Haynes

Committee Members

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.

Document Type

Thesis - Open Access


Copyright by the authors.