($P_3\cup P_2, W_4$)-自由图的紧线性色数界
组合数学
2023-08-21 v1
摘要
对于两个顶点不交的图 和 ，我们用 表示顶点集为 、边集为 的图，用 表示顶点集为 、边集为 的图。 是图 。本文中，我们证明若 是 ()-自由图，则 。当 和 时该界是紧的，并改进了 Wang 和 Zhang 的主要结果。此外，该界部分推广了 Prashant 等人的某些结果。
引用
@article{arxiv.2308.08768,
title = {A tight linear chromatic bound for ($P_3\cup P_2, W_4$)-free graphs},
author = {Rui Li and Jinfeng Li and Di Wu},
journal= {arXiv preprint arXiv:2308.08768},
year = {2023}
}
备注
arXiv admin note: text overlap with arXiv:2308.05442, arXiv:2307.11946