Global Domination Stable Graphs

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...

Full description

Bibliographic Details
Main Author: Harris, Elizabeth Marie
Format: Others
Published: Digital Commons @ East Tennessee State University 2012
Subjects:
Online Access:https://dc.etsu.edu/etd/1476
https://dc.etsu.edu/cgi/viewcontent.cgi?article=2669&context=etd