树 Arboricity 与无环色数
组合数学
2023-11-07 v1 离散数学
摘要
Hakimi、Mitchem 与 Schmeichel 于 1996 年提出的一个定理指出，图的边 arboricity arb(G) 以上界为无环色数 acy(G)。若 acy(G) 为偶数，我们可将这一 HMS 不等式改进 1。我们还回顾了在 1973 年 Grünbaum 猜想背景下关于无环色数的若干结果。
引用
@article{arxiv.2311.03049,
title = {Arboricity and Acyclic Chromatic Number},
author = {Oliver Knill},
journal= {arXiv preprint arXiv:2311.03049},
year = {2023}
}
备注
4 pages