Given a graph , the parameters and respectively denote the chromatic number and the clique number of . A function such that and , for all is called a -binding function for the given class of graphs if every satisfies , and the \emph{smallest -binding function} for is defined as . In general, the problem of obtaining the smallest -binding function for the given class of graphs seems to be extremely hard, and only a few classes of graphs are studied in this direction. In this paper, we study the class of (, gem)-free graphs, and prove that the function defined by , , and , for is the smallest -binding function for the class of (, gem)-free graphs.

生成讲解博客的中文版本

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