Return to search

Trees With Two Disjoint Minimum Independent Dominating Sets

The independent domination number of a graph G, denoted i(G), is the minimum cardinality of a maximal independent set of G. A maximal independent set of cardinality i(G) in G we call an i(G)-set. In this paper we provide a constructive characterization of trees G that have two disjoint i(G)-sets.

Identiferoai:union.ndltd.org:ETSU/oai:dc.etsu.edu:etsu-works-19603
Date28 November 2005
CreatorsHaynes, 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.002 seconds