Maximal independent sets in minimum colorings

DOI10.1016/j.disc.2010.06.045zbMath1222.05045OpenAlexW2053281228MaRDI QIDQ539867

Michael A. Henning, Teresa W. Haynes, Yared Nigussie, S. Arumugam

Publication date: 31 May 2011

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2010.06.045

zbMATH Keywords

chromatic numbercoloringdomination numbermaximal independent setdom-color numberdominating-\(\chi \)-color number

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (5)

Dominating coloring number of claw-free graphs ⋮ Global dominating sets in minimum coloring ⋮ On the number of maximal independent sets in minimum colorings of split graphs ⋮ On the maximal number of maximum dissociation sets in forests with fixed order and dissociation number ⋮ Global dominator coloring of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Maximal independent sets in minimum colorings