加载中…
The class of -free graphs has been well studied in various contexts in the past. In this paper, we study the chromatic number of -free graphs, a superclass of -free graphs and show that a connected -free graph with admits as a -binding function which is also the best available -binding function for its subclass of -free graphs. In addition, we show that if , then any -free graph with no components of clique size two admits a linear -binding function. Furthermore, we also establish that any connected -free graph where , is perfect for .

生成讲解博客的中文版本

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