加载中…
The HVN is a graph formed by removing two edges incident to the same vertex from the complete graph . In this paper, we prove that every (, HVN)-free graph satisfies when , where and denote the chromatic number and clique number of , respectively. Furthermore, this bound is optimal for every . Constructions demonstrating the optimality of the bound are provided. Our work unifies several previously known results on -binding functions for several graph classes.

生成讲解博客的中文版本

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