关于若干 ($P_3\cup P_2$)-自由图的色数
组合数学
2023-08-30 v1
摘要
图的一个遗传类 被称为 {\em -有界},若存在一 {\em -绑定函数}(记为 ),使得对每 有 ,其中 ()表示 的色数(团数)。已知对每个 -自由图 ,有 \cite{BA18},且 -自由图类不承认线性 -绑定函数\cite{BBS19}。本文证明:(\romannumeral 1) 若 为 (, kite)-自由,则 ;({\romannumeral 2}) 若 为 (, hammer)-自由,则 ;({\romannumeral 3}) 若 为 ()-自由,则 。此外,我们还讨论了 -自由图的 -绑定函数。
引用
@article{arxiv.2308.15248,
title = {On the chromatic number of some ($P_3\cup P_2$)-free graphs},
author = {Rui Li and Jinfeng Li and Di Wu},
journal= {arXiv preprint arXiv:2308.15248},
year = {2023}
}
备注
arXiv admin note: substantial text overlap with arXiv:2308.05442, arXiv:2308.08768