On equitable \(\Delta\)-coloring of graphs with low average degree

DOI10.1016/j.tcs.2005.09.031zbMath1086.05030OpenAlexW2152547906MaRDI QIDQ817775

Alexandr V. Kostochka, Kittikorn Nakprasit

Publication date: 20 March 2006

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2005.09.031

zbMATH Keywords

equitable coloring

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (18)

Equitable chromatic number of weak modular product of Some graphs ⋮ Every 4-Colorable Graph With Maximum Degree 4 Has an Equitable 4-Coloring ⋮ Equitable coloring and equitable choosability of graphs with small maximum average degree ⋮ Brooks' Theorem and Beyond ⋮ Equitable colorings of Kronecker products of graphs ⋮ Equitable and list equitable colorings of planar graphs without 4-cycles ⋮ An Ore-type theorem on equitable coloring ⋮ A refinement of a result of Corrádi and Hajnal ⋮ Equitable coloring of three classes of 1-planar graphs ⋮ On equitable and equitable list colorings of series-parallel graphs ⋮ Equitable versus nearly equitable coloring and the Chen-Lih-Wu Conjecture ⋮ On equitable colorings of sparse graphs ⋮ Ore-type versions of Brooks' theorem ⋮ Equitable defective coloring of sparse planar graphs ⋮ Equitable colorings of Cartesian products of graphs ⋮ On Equitable Coloring of Central Graphs and Total Graphs ⋮ Equitable colourings of Borel graphs ⋮ Equitable list-coloring for \(C_{5}\)-free plane graphs without adjacent triangles

Cites Work

• An existential problem of a weight-controlled subset and its application to school timetable construction
• Chromatic optimisation: Limitations, objectives, uses, references
• Equitable coloring and the maximum degree
• Mutual exclusion scheduling
• On equitable coloring of bipartite graphs
• A list analogue of equitable coloring
• The infamous upper tail
• Equitable Colourings of d-degenerate Graphs
• New proof of brooks' theorem
• Perfect Graphs and an Application to Optimizing Municipal Services
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: On equitable \(\Delta\)-coloring of graphs with low average degree