无三角形1-平面图的无环边色指数
组合数学
2018-02-20 v2 离散数学
摘要
图 的无环边染色是一种正常边染色,使得每个圈至少用三种颜色着色。图 的无环色指数 是 的无环边染色所用的最少颜色数。有猜想认为,对于任意最大度 的简单图 ,有 。一个图若可画在平面上使得每条边至多被另一条边交叉,则称为 {\em -平面}图。在本文中,我们证明每个无三角形的 -平面图 具有一种使用 种颜色的无环边染色。
引用
@article{arxiv.1504.06234,
title = {Acyclic chromatic index of triangle-free 1-planar graphs},
author = {Jijuan Chen and Tao Wang and Huiqin Zhang},
journal= {arXiv preprint arXiv:1504.06234},
year = {2018}
}
备注
7 pages. Lemma 6 was strengthened and the main result was slightly improved