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

average degreeequitable coloring1-planar graph3-degenerate graph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Vertex degrees (05C07) 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

• 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?)
• 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 Coloring
• Equitable Colourings of d-degenerate Graphs
• Equitable \(\Delta\)-coloring of graphs
• Equitable coloring and the maximum degree
• Equitable colorings of planar graphs with maximum degree at least nine
• Every 4-colorable graph with maximum degree 4 has an equitable 4-coloring
• Graph theory with applications
• On Equitable Coloring of d-Degenerate Graphs
• On equitable \(\Delta\)-coloring of graphs with low average degree
• On equitable and equitable list colorings of series-parallel 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

(11)

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

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)