大围长图的无圈边着色
组合数学
2020-04-21 v2 离散数学
摘要
图 的边着色若为正常着色且每个圈至少包含三种颜色，则称为无圈的。我们证明对于任意 ，存在 ，使得若 的围长至少为 ，则 允许使用至多 种颜色的无圈边着色。
引用
@article{arxiv.1411.3047,
title = {Acyclic edge colourings of graphs with large girth},
author = {Xing Shi Cai and Guillem Perarnau and Bruce Reed and Adam Bene Watts},
journal= {arXiv preprint arXiv:1411.3047},
year = {2020}
}
备注
25 pages