平面图无环色指数的一个改进界
组合数学
2012-03-26 v1 离散数学
摘要
图 的正常边着色称为无环的，如果 中不存在双色圈。图 的无环色指数记为 ，是使 具有无环边 -着色的最小颜色数 。Basavaraju 等人 [Acyclic edge-coloring of planar graphs, SIAM J. Discrete Math. 25 (2) (2011), 463--478] 证明了对于最大度为 的平面图 ，有 。本文将该界改进为 。
引用
@article{arxiv.1203.5186,
title = {An improved bound on acyclic chromatic index of planar graphs},
author = {Yue Guan and Jianfeng Hou and Yingyuan Yang},
journal= {arXiv preprint arXiv:1203.5186},
year = {2012}
}