有向围长为五的平面有向图是 2-可着色的
组合数学
2014-01-13 v1
摘要
Neumann-Lara (1985) 和 \v{S}krekovski 猜想：每个有向围长至少为三的平面有向图都是 2-可着色的。我们证明了该猜想的一个松弛版本：每个有向围长至少为五的平面有向图都是 2-可着色的。该结果在列表着色设定下同样成立。
引用
@article{arxiv.1401.2213,
title = {Planar digraphs of digirth five are 2-colorable},
author = {Ararat Harutyunyan and Bojan Mohar},
journal= {arXiv preprint arXiv:1401.2213},
year = {2014}
}
备注
25 pages