关于二色数为2的图的一个注记
组合数学
2019-07-02 v1
摘要
Neumann-Lara 与 \v{S}krekovski 猜想每个平面有向图都是 -可着色的。我们证明该猜想等价于一个更一般的陈述：所有定向的 -minor-free 图都是 -可着色的。
关键词
引用
@article{arxiv.1907.00351,
title = {A Note on Graphs of Dichromatic Number 2},
author = {Raphael Steiner},
journal= {arXiv preprint arXiv:1907.00351},
year = {2019}
}
备注
7 pages, 3 figures