On equitable colorings of sparse graphs

DOI10.1007/S40840-015-0291-1MaRDI QIDQ726517zbMATH OpenOpenAlexFDO

Authors Xin Zhang

Publication date 11 July 2016

Published in Bulletin of the Malaysian Mathematical Sciences Society. Second Series (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s40840-015-0291-1

zbMATH Keywords

1-planar graph3-degenerate graphaverage degreeequitable coloring

Mathematics Subject Classification ID

Vertex degrees (05C07) Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Recommendations

• On equitable -coloring of graphs with low average degree
• Equitable colorings of planar graphs without short cycles
• Equitable coloring and the maximum degree
• Equitable coloring of sparse planar graphs
• Equitable \(\Delta\)-coloring of graphs

Cites work

• A Short Proof of the Hajnal–Szemerédi Theorem on Equitable Colouring
• An Ore-type theorem on equitable coloring
• Ein Sechsfarbenproblem auf der Kugel
• Equitable \(\Delta\)-coloring of graphs
• Equitable Coloring
• Equitable coloring and the maximum degree
• Equitable colorings of planar graphs with maximum degree at least nine
• Equitable Colourings of d-degenerate Graphs
• Every 4-colorable graph with maximum degree 4 has an equitable 4-coloring
• Graph theory with applications
• scientific article; zbMATH DE number 1308943 (Why is no real title available?)
• scientific article; zbMATH DE number 1046311 (Why is no real title available?)
• scientific article; zbMATH DE number 6424528 (Why is no real title available?)
• scientific article; zbMATH DE number 3344609 (Why is no real title available?)
• On equitable -coloring of graphs with low average degree
• On equitable and equitable list colorings of series-parallel graphs
• On Equitable Coloring of d-Degenerate Graphs
• On equitable coloring of bipartite graphs
• The linear arboricity of planar graphs without 5-cycles with chords
• The structure of 1-planar graphs
• Total coloring of planar graphs without some chordal 6-cycles
• Total colorings of planar graphs with small maximum degree

Cited in

(13)

• Equitable coloring of three classes of 1-planar graphs
• Equivalence of two conjectures on equitable coloring of graphs
• Equitable coloring of sparse planar graphs
• Equitable coloring of 2-degenerate graph and plane graphs without cycles of specific lengths
• Equitable Coloring of Graphs. Recent Theoretical Results and New Practical Algorithms
• Sperner's Colorings, Hypergraph Labeling Problems and Fair Division
• Equitable colorings of \(K_4\)-minor-free graphs
• Equitable and m-bounded coloring of split graphs
• Equitable coloring in 1-planar graphs
• Equitable coloring of graphs beyond planarity
• Equitable list coloring of planar graphs with given maximum degree
• Equitable orientations of sparse uniform hypergraphs
• On equitable -coloring of graphs with low average degree

This page was built for publication: On equitable colorings of sparse graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q726517)