{P_3∪P_2, gem}-自由图的线性 χ-绑定函数
组合数学
2023-05-22 v1
摘要
寻找具有线性 χ-绑定函数的图族是一个长期令研究者感兴趣的问题。近来，寻找 2K_2-自由图的线性子族问题备受关注。在本文中，我们致力于寻找 2K_2-自由图的一个特定超类的线性子族，即 (P_3∪P_2)-自由图。我们证明 {P_3∪P_2,gem}-自由图类承认 f=2ω 作为其线性 χ-绑定函数。此外，我们给出例子表明 {P_3∪P_2, gem}-自由图类的最优 χ-绑定函数 f*≥⌈5ω(G)/4⌉，且当 ω=2 和 3 时 χ-绑定函数 f=2ω 是紧的。
引用
@article{arxiv.2305.11757,
title = {Linear $\chi$-binding functions for $\{P_3\cup P_2, gem\}$-free graphs},
author = {Athmakoori Prashant and S. Francis Raj and M. Gokulnath},
journal= {arXiv preprint arXiv:2305.11757},
year = {2023}
}