How to find all extremal graphs using symmetric subgraphs
Abstract: Let be a finite family of graphs with , where is the chromatic number of . Set . Let be the set of graphs with maximum edges among all the graphs of order without any as a subgraph. Let be the Tur\'{a}n graph of order with parts. Assume that some is a subgraph of the graph obtained from by embedding a path in its one part. Simonovits \cite{S1} introduced the concept of symmetric subgraphs, and proved that there exist graphs in which have symmetrical property. In this paper, we aim to find a way to characterize all the extremal graphs for such using symmetric subgraphs. Some new extremal results are obtained.
Paper Prompts
Sign up for free to create and run prompts on this paper.