arXiv Analytics

Sign in

arXiv:2001.02628 [math.CO]AbstractReferencesReviewsResources

Extremal graphs for wheels

Long-Tu Yuan

Published 2020-01-07Version 1

A wheel graph is a graph formed by connecting a single vertex to all vertices of a cycle. The extremal graphs for wheels on even number of vertices is determined by Simonovits in 1960s. In this paper, we determine the Tur\'{a}n numbers of wheels on odd number vertices. Wheels on odd numbers of vertices are the first cases that the extremal graphs are characterized when the decomposition families of graphs do not contain a linear forest.

Comments: 11 pages. arXiv admin note: text overlap with arXiv:1903.10319
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:1210.7869 [math.CO] (Published 2012-10-30)
Extremal graphs for blow-ups of cycles and trees
arXiv:1111.7029 [math.CO] (Published 2011-11-30)
Extremal graphs for clique-paths
arXiv:1201.4912 [math.CO] (Published 2012-01-24)
Extremal Graphs Without 4-Cycles