Return to search

A Characterization of I-Excellent Trees

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. The graph G is called i-excellent if every vertex of G belongs to some i(G)-set. We provide a constructive characterization of i-excellent trees.

Identiferoai:union.ndltd.org:ETSU/oai:dc.etsu.edu:etsu-works-20173
Date06 April 2002
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.0021 seconds