Extremal graph for intersecting odd cycles
Combinatorics
2015-10-29 v1
Abstract
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.
Keywords
Cite
@article{arxiv.1510.08373,
title = {Extremal graph for intersecting odd cycles},
author = {Xinmin Hou and Yu Qiu and Boyuan Liu},
journal= {arXiv preprint arXiv:1510.08373},
year = {2015}
}