加载中…
Finding families that admit a linear -binding function is a problem that has interested researchers for a long time. Recently, the question of finding linear subfamilies of -free graphs has garnered much attention. In this paper, we are interested in finding a linear subfamily of a specific superclass of -free graphs, namely -free graphs. We show that the class of -free graphs admits as a linear -binding function. Furthermore, we give examples to show that the optimal -binding function for the class of -free graphs and that the -binding function is tight when and .

生成讲解博客的中文版本

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