Return to search

Connected Domination Stable Graphs Upon Edge Addition

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.

Identiferoai:union.ndltd.org:ETSU/oai:dc.etsu.edu:etsu-works-16612
Date04 December 2015
CreatorsDesormeaux, Wyatt J., Haynes, Teresa W., van der Merwe, Lucas
PublisherDigital Commons @ East Tennessee State University
Source SetsEast Tennessee State University
Detected LanguageEnglish
Typetext
SourceETSU Faculty Works

Page generated in 0.0018 seconds