Chromatic coloring with a maximum color class

DOI10.1016/j.disc.2007.10.019zbMath1159.05310OpenAlexW2130311971MaRDI QIDQ998433

Chih-Hung Yen, Kuo-Ching Huang, Bor-Liang Chen

Publication date: 28 January 2009

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

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

zbMATH Keywords

independence numberchromatic numbervertex coloringmaximum degreechromatic coloring

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items (3)

Equitable \(\Delta\)-coloring of graphs ⋮ Decomposition of realizable fuzzy relations ⋮ Equivalence of two conjectures on equitable coloring of graphs

Cites Work

• Unnamed Item

This page was built for publication: Chromatic coloring with a maximum color class