A set S of vertices in a graph G is a connected dominating set of G if S dominates G and the subgraph induced by S is connected. We study the graphs for which adding any edge does not change the connected domination number.
Identifer | oai:union.ndltd.org:ETSU/oai:dc.etsu.edu:etsu-works-16612 |
Date | 04 December 2015 |
Creators | Desormeaux, Wyatt J., Haynes, Teresa W., van der Merwe, Lucas |
Publisher | Digital Commons @ East Tennessee State University |
Source Sets | East Tennessee State University |
Detected Language | English |
Type | text |
Source | ETSU Faculty Works |
Page generated in 0.0015 seconds