加载中…
In this paper, we establish an optimal -binding function for -free graphs. We prove that for any graph in this class, when , when , and when , where and denote the chromatic number and clique number of , respectively. This result extends the known chromatic bounds for -free graphs by showing that -free graphs admit the same -binding function. It also refines the chromatic bound obtained by Angeliya, Karthick and Huang [arXiv:2501.02543v3 [math.CO], 2025] for -free graphs.

生成讲解博客的中文版本

生成AI智能校验的中文版本