关于着色含 $C_7$ 的 $(4K_1, C_4, C_6)$-自由图的一个注记
组合数学
2021-10-18 v1
摘要
无偶洞图是一类备受关注的图类。Foley 等人 [Graphs Comb. 36(1): 125-138 (2020)] 近期研究了 -自由图，它们构成无偶洞图的一个子类。具体而言，Foley 等人展示了一种算法，若这些图包含一个 ，则可通过有界团宽对其进行着色。在本注记中，我们通过一个更具限制性的图参数——邻域多样性，给出了一种更简单且快得多的算法。
引用
@article{arxiv.2110.08004,
title = {A Note on Coloring $(4K_1, C_4, C_6)$-free graphs with a $C_7$},
author = {Martin Koutecký},
journal= {arXiv preprint arXiv:2110.08004},
year = {2021}
}