最大面大小为16和17的平面图的循环着色
组合数学
2020-12-10 v4
摘要
Plummer和Toft在1987年猜想，每个最大面大小为D的3-连通平面图的顶点可以用至多D+2种颜色着色，使得没有面与两个同色顶点关联。该猜想已在D=3、D=4和D>=18得到证明。我们证明了D=16和D=17时的猜想。
引用
@article{arxiv.1603.06722,
title = {Cyclic Coloring of Plane Graphs with Maximum Face Size 16 and 17},
author = {Zdenek Dvorak and Michael Hebdige and Filip Hlasek and Daniel Kral and Jonathan Noel},
journal= {arXiv preprint arXiv:1603.06722},
year = {2020}
}
备注
Accepted to the European Journal of Combinatorics