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...
Main Author: | |
---|---|
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 |