arXiv Analytics

Sign in

arXiv:0903.1396 [math.CO]AbstractReferencesReviewsResources

Equitable coloring of interval graphs and products of graphs

Bor-Liang Chen, Ko-Wei Lih, Jing-Ho Yan

Published 2009-03-08Version 1

We confirm the equitable $\Delta$-coloring conjecture for interval graphs and establish the monotonicity of equitable colorability for them. We further obtain results on equitable colorability about square (or Cartesian) and cross (or direct) products of graphs.

Comments: 11 pages, Festschrift in honor of Man Keung Siu
Categories: math.CO
Subjects: 05C15
Related articles: Most relevant | Search more
arXiv:math/0202230 [math.CO] (Published 2002-02-22)
Equitable coloring of k-uniform hypergraphs
arXiv:2311.14915 [math.CO] (Published 2023-11-25)
Equitable Coloring in 1-Planar Graphs
arXiv:1506.00192 [math.CO] (Published 2015-05-31)
First-fit coloring on interval graphs has performance ratio at least 5

Links

Toolbox