Return to search

Maximal Independent Sets in Minimum Colorings

Every graph G contains a minimum vertex-coloring with the property that at least one color class of the coloring is a maximal independent set (equivalently, a dominating set) in G. Among all such minimum vertex-colorings of the vertices of G, a coloring with the maximum number of color classes that are dominating sets in G is called a dominating-χ-coloring of G. The number of color classes that are dominating sets in a dominating-χ-coloring of G is defined to be the dominating-χ-color number of G. In this paper, we continue to investigate the dominating-χ-color number of a graph first defined and studied in [1].

Identiferoai:union.ndltd.org:ETSU/oai:dc.etsu.edu:etsu-works-17607
Date06 July 2011
CreatorsArumugam, S., Haynes, Teresa W., Henning, Michael A., Nigussie, Yared
PublisherDigital Commons @ East Tennessee State University
Source SetsEast Tennessee State University
Detected LanguageEnglish
Typetext
SourceETSU Faculty Works

Page generated in 0.0024 seconds