外 1-平面图的边色数
组合数学
2014-05-15 v2 离散数学
摘要
如果一个图可以画在平面上，使得所有顶点都在外部面上，且每条边至多被交叉一次，则称该图为外 1-平面图。在本文中，我们完全确定了外 1-平面图的边色数。
引用
@article{arxiv.1405.3183,
title = {The edge chromatic number of outer-1-planar graphs},
author = {Xin Zhang},
journal= {arXiv preprint arXiv:1405.3183},
year = {2014}
}