小团数图的列表色数
组合数学
2018-07-02 v2
摘要
我们证明每个最大度数为的无三角形图其列表色数至多为。这与已知围长至少为5的图的最佳界相匹配。我们还给出新的证明:对于任意,每个无图的列表色数至多为。
引用
@article{arxiv.1701.09133,
title = {The list chromatic number of graphs with small clique number},
author = {Michael Molloy},
journal= {arXiv preprint arXiv:1701.09133},
year = {2018}
}
备注
Revised according to referee reports