具有独立面的平面图的循环着色
组合数学
2008-11-18 v1
摘要
设G为最大面大小为D的平面图。如果G中所有大小为四及以上的面都是顶点不相交的，则G有一个使用D+1种颜色的循环着色，即一种使得与同一个面关联的所有顶点都接受不同颜色的着色。
引用
@article{arxiv.0811.2704,
title = {Cyclic colorings of plane graphs with independent faces},
author = {Jernej Azarija and Daniel Král' and Rok Erman and Matjaz Krnc and Ladislav Stacho},
journal= {arXiv preprint arXiv:0811.2704},
year = {2008}
}