区间图与图乘积的均匀着色
组合数学
2009-03-10 v1
摘要
我们证实了区间图的均匀 -着色猜想，并建立了区间图均匀可着色性的单调性。我们进一步获得了关于图的平方（或笛卡尔）积与叉（或直）积的均匀可着色性的结果。
引用
@article{arxiv.0903.1396,
title = {Equitable coloring of interval graphs and products of graphs},
author = {Bor-Liang Chen and Ko-Wei Lih and Jing-Ho Yan},
journal= {arXiv preprint arXiv:0903.1396},
year = {2009}
}
备注
11 pages, Festschrift in honor of Man Keung Siu