加载中…
An extremal graph for a graph on vertices is a graph on vertices with maximum number of edges that does not contain as a subgraph. Let be the Tur'{a}n graph, which is the complete -partite graph on vertices with part sizes that differ by at most one. The well-known Tur'{a}n Theorem states that is the only extremal graph for complete graph . Erd"{o}s et al. (1995) determined the extremal graphs for intersecting triangles and Chen et al. (2003) determined the maximum number of edges of the extremal graphs for intersecting cliques. In this paper, we determine the extremal graphs for intersecting odd cycles.

生成讲解博客的中文版本

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