平面图无圈边色数的一个新上界
组合数学
2012-06-01 v1
摘要
图的无圈边着色是一种正常边着色,使得不产生双色圈。的无圈边色数是使得存在使用种颜色的无圈边着色的最小整数。曾猜想对于任何最大度为的简单图,有。本文证明若是平面图,则。这改进了Basavaraju等人的结果[{\em 平面图的无圈边着色},SIAM J. Discrete Math., 25 (2011), pp. 463-478],该结果指出每个平面图满足。
引用
@article{arxiv.1205.6869,
title = {A new upper bound on the acyclic chromatic indices of planar graphs},
author = {Weifan Wang and Qiaojun Shu and Yiqiao Wang},
journal= {arXiv preprint arXiv:1205.6869},
year = {2012}
}
备注
23 pages, 1 figures