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 - Open Access

Copyright

Copyright by the authors.

Share

COinS