Ohba 猜想的证明
组合数学
2014-02-05 v2 离散数学
摘要
我们证明了 Ohba 的一个猜想，该猜想指出：对于顶点数至多为 的任意图 ，均满足 。
引用
@article{arxiv.1211.1999,
title = {A Proof of a Conjecture of Ohba},
author = {Jonathan A. Noel and Bruce A. Reed and Hehui Wu},
journal= {arXiv preprint arXiv:1211.1999},
year = {2014}
}
备注
21 pages