关于平面图无圈边色指数的进一步结果

Tao Wang; Yaqiong Zhang

doi:10.1016/j.dam.2015.07.015

关于平面图无圈边色指数的进一步结果

组合数学 2018-02-20 v2 离散数学

作者: Tao Wang , Yaqiong Zhang

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

图 $G$ 的无圈边着色是一种正常边着色，使得每个圈至少使用三种颜色着色。图 $G$ 的无圈边色指数 $\chiup_{a}'(G)$ 是指 $G$ 的无圈边着色中所用的最少颜色数。有人猜想对于任何最大度为 $\Delta(G)$ 的简单图 $G$ ，都有 $\chiup'_{a}(G)\leq \Delta(G) + 2$ 。在本文中，我们证明了每个平面图 $G$ 都存在一种使用 $\Delta(G) + 6$ 种颜色的无圈边着色。

关键词

无圈边着色色指数平面图最大度图论

引用

@article{arxiv.1405.0713,
  title  = {Further result on acyclic chromatic index of planar graphs},
  author = {Tao Wang and Yaqiong Zhang},
  journal= {arXiv preprint arXiv:1405.0713},
  year   = {2018}
}

备注

23 pages, 20 figures, mainly revised Lemma 8 in Discrete Applied Mathematics, 2015. arXiv admin note: text overlap with arXiv:1302.2405

关于平面图无圈边色指数的进一步结果

摘要

关键词

引用

备注

相关论文