EQUITABLE COLORING OF 2-DEGENERATE GRAPH AND PLANE GRAPHS WITHOUT CYCLES OF SPECIFIC LENGTHS

DOI10.1142/S1793830910000589zbMath1214.05023OpenAlexW2068334720MaRDI QIDQ3575377

Qiong Li, Yuehua Bu, Shui-ming Zhang

Publication date: 27 July 2010

Published in: Discrete Mathematics, Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1142/s1793830910000589

zbMATH Keywords

plane graphequitable coloring2-degenerate graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Related Items (1)

Linear time algorithm for dominator chromatic number of trestled graphs

Cites Work

• Equitable and proportional coloring of trees
• Equitable coloring and the maximum degree
• Choosability and edge choosability of planar graphs without five cycles
• On equitable coloring of bipartite graphs
• Equitable Coloring
• A list analogue of equitable coloring

This page was built for publication: EQUITABLE COLORING OF 2-DEGENERATE GRAPH AND PLANE GRAPHS WITHOUT CYCLES OF SPECIFIC LENGTHS