Given a graph we say that a graph is if it does not contain as a subgraph. The Turán number of is the maximum number of edges in an -vertex -free graph, the set of all the corresponding extremal graphs is denoted by . The study of Turán number of graphs is a central topic in extremal graph theory. A graph is if it contains an edge whose deletion reduces its chromatic number. Simonovits showed that if is a color-critical graph of chromatic number then for sufficiently large the -partite Turán graph of order Given a color-critical graph with chromatic number it is interesting to determine -free non--partite graphs with maximum number of edges. For a graph with chromatic number denote the maximum number of edges in non--partite -free graphs of order the set of all non--partite -free graphs of order and size is denoted by . For the generalized book graph is a graph obtained by joining every vertex of to every vertex of an independent set of size . Note that is a color-critical graph of chromatic number In this paper, based on the stability theory and local structure characterization, the exact value of is determined and all the corresponding extremal graphs are identified, where and is sufficiently large.

生成讲解博客的中文版本

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