$pK_2$-自由图子类的色数界

Athmakoori Prashant; S. Francis Raj; M. Gokulnath

$pK_2$-自由图子类的色数界

组合数学 2021-03-25 v2

作者: Athmakoori Prashant , S. Francis Raj , M. Gokulnath

摘要

自由图类的 $\chi$ -绑定函数概念在过去已被广泛研究。本文改进了 $\{2K_2, K_1 + C_4\}$ -自由图的现有 $\chi$ -绑定函数。此外，我们为 $\{2K_2, K_2+P_4\}$ -自由图找到了线性 $\chi$ -绑定函数。另外，我们给出了 $\{2K_2,gem\}$ -自由图、 $\{2K_2,HVN\}$ -自由图和 $\{2K_2, K_5-e\}$ -自由图的 $\chi$ -绑定函数的另证。最后，对于 $p\geq3$ ，我们为 $\{pK_2, H\}$ -自由图找到了多项式 $\chi$ -绑定函数，其中 $H\in \{gem, diamond, K_2+P_4, HVN, K_5-e, butterfly, gem^+, dart, K_1 + C_4, C_4, \overline{P_5}\}$ 。

关键词

$\chi$-绑定函数 $pK_2$-自由图图着色禁用子图色数

引用

@article{arxiv.2102.13458,
  title  = {Chromatic bounds for the subclasses of $pK_2$-free graphs},
  author = {Athmakoori Prashant and S. Francis Raj and M. Gokulnath},
  journal= {arXiv preprint arXiv:2102.13458},
  year   = {2021}
}

$pK_2$-自由图子类的色数界

摘要

关键词

引用

相关论文