$2K_2$-自由图超类的 $\chi$-绑定函数
组合数学
2022-07-19 v1
摘要
-自由图类在过去各种背景下已被充分研究。本文中,我们研究 -自由图(一类 -自由图的超类)的色数,并证明一个连通的 -自由图 在 时承认 作为一个 -绑定函数,这也是其 -自由图子类中最佳可用的 -绑定函数。此外,我们证明若 ,则任意无大小为二的团分量的 -自由图 承认一个线性 -绑定函数。进而,我们还确立任意连通的 -自由图 (其中 )在 时为完美图。
引用
@article{arxiv.2207.08168,
title = {$\chi$-binding function for a superclass of $2K_2$-free graphs},
author = {Athmakoori Prashant and S. Francis Raj},
journal= {arXiv preprint arXiv:2207.08168},
year = {2022}
}