利用 Rosenfeld 计数法对 Johansson-Molloy 定理的简化证明
组合数学
2021-11-12 v1
摘要
我们证明任意最大度数为 的无三角形图的色数至多为 。
引用
@article{arxiv.2111.06214,
title = {A simplified proof of the Johansson-Molloy Theorem using the Rosenfeld counting method},
author = {Anders Martinsson},
journal= {arXiv preprint arXiv:2111.06214},
year = {2021}
}