A graph is -free if does not contain as a subgraph. Let denote the family of -free graphs with edges and without isolated vertices. Let denote the graph obtained by joining every vertex of to isolated vertices and denote the graph obtained from by attaching pendant vertices to the maximal degree vertex of , respectively. Denote by the fan graph obtain from -vertex path plus a vertex adjacent to each vertex of the path. Particularly, the graph is also known as the gem. Zhang and Wang [Discrete Math. 347(2024)114171] and Yu, Li and Peng [arXiv: 2404. 03423] showed that every gem-free graph with edges satisfies . In this paper, we show that if be a graph of odd size , then , and equality holds if and only if .

生成讲解博客的中文版本

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