Return to search

An Extremal Problem for Total Domination Stable Graphs Upon Edge Removal

A connected graph is total domination stable upon edge removal, if the removal of an arbitrary edge does not change the total domination number. We determine the minimum number of edges required for a total domination stable graph in terms of its order and total domination number.

Identiferoai:union.ndltd.org:ETSU/oai:dc.etsu.edu:etsu-works-17679
Date28 June 2011
CreatorsDesormeaux, Wyatt J., Haynes, Teresa W., Henning, Michael A.
PublisherDigital Commons @ East Tennessee State University
Source SetsEast Tennessee State University
Detected LanguageEnglish
Typetext
SourceETSU Faculty Works

Page generated in 0.0025 seconds