加载中…
A hereditary class of graphs is -bounded if there is a -binding function, say such that , for every , where () denote the chromatic (clique) number of . It is known that for every -free graph , , and the class of ()-free graphs does not admit a linear -binding function. In this paper, we are interested in classes of -free graphs that admit a linear -binding function. We show that the class of ()-free graphs, where $H\in {K_1+P_4, K_1+C_4, \overline{P_2\cup P_3}, HVN, K_5-e, K_5}\chi2K_2$-free graphs are -bounded.

生成讲解博客的中文版本

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