加载中…
In 1987, A. Gyárfás in his paper ``Problems from the world surrounding perfect graphs’’ posed the problem of determining the smallest -binding function for , when is -bounded. So far the problem has been attempted for only forest with four or five vertices. In this paper, we address the case when and show that if is a -free graph with , then it admits as a -binding function. Moreover, we also construct examples to show that this bound is tight for all values of .

生成讲解博客的中文版本

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