关于图的真着色数的一则注记
组合数学
2007-05-23 v1 数论
摘要
我们给出了 Liu 和 Murty 最近利用 Turán 筛法得到的图的真着色数上界的一个更简单的证明（事实上，我们证明了一个更强的不等式）。我们还指出，这些结果已被 Lazebnik 在 1990 年得到的一个更强结果所包含。
引用
@article{arxiv.math/0609179,
title = {Note on the number of proper colorings of a graph},
author = {Martin Klazar},
journal= {arXiv preprint arXiv:math/0609179},
year = {2007}
}
备注
3 pages. Not to be submitted!