(P_5, HVN)-自由图的色数
组合数学
2022-08-29 v4
摘要
设 为一个图。我们用 和 分别表示 的色数与团数。 是含 5 个顶点的路， 是一个 加上一个恰与 中两个顶点相邻的额外顶点。结合某些已知结果，本文我们证明若 是 -自由的，则 。该上界几乎是紧的。
引用
@article{arxiv.2204.06460,
title = {The chromatic number of (P_5, HVN )-free graphs},
author = {Yian Xu},
journal= {arXiv preprint arXiv:2204.06460},
year = {2022}
}