Equitable -coloring of graphs

DOI10.1016/J.DISC.2011.05.020zbMATH Open1239.05061OpenAlexW1716408756MaRDI QIDQ411652FDOQ411652

Bor-Liang Chen, Chih-Hung Yen

Publication date: 30 April 2012

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

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

Recommendations

• scientific article; zbMATH DE number 1302199
• scientific article; zbMATH DE number 1159426
• scientific article; zbMATH DE number 3378938
• On certain parameters of equitable coloring of graphs
• Equitable Colourings of d-degenerate Graphs
• On equitable \(\Delta\)-coloring of graphs with low average degree
• Equitable coloring parameters of certain graph classes
• On Equitable Coloring of d-Degenerate Graphs
• Note on equitable colorings of graphs
• scientific article; zbMATH DE number 6470667

zbMATH Keywords

chromatic numberequitable coloringmaximum degreebipartite graphssubcubic graphs

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Equitable coloring and the maximum degree
• On equitable coloring of bipartite graphs
• Equitable Coloring
• Equivalence of two conjectures on equitable coloring of graphs
• Equitable versus nearly equitable coloring and the Chen-Lih-Wu Conjecture
• Title not available (Why is that?)
• Chromatic coloring with a maximum color class

Cited In (14)

• Title not available (Why is that?)
• Equitable vertex arboricity of graphs
• On Equitable Coloring of d-Degenerate Graphs
• Tight bounds on the complexity of semi-equitable coloring of cubic and subcubic graphs
• Equitable colorings of \(l\)-corona products of cubic graphs
• Scheduling of Identical Jobs with Bipartite Incompatibility Graphs on Uniform Machines. Computational Experiments
• Equitable coloring of three classes of 1-planar graphs
• On equitable colorings of sparse graphs
• The strong equitable vertex 2-arboricity of complete bipartite and tripartite graphs
• Equitable coloring and equitable choosability of graphs with small maximum average degree
• Equitable vertex arboricity of 5-degenerate graphs
• Equitable colorings of Cartesian products of square of cycles and paths with complete bipartite graphs
• Equitable Colourings of d-degenerate Graphs
• Equitable Coloring of Graphs. Recent Theoretical Results and New Practical Algorithms

This page was built for publication: Equitable \(\Delta\)-coloring of graphs

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