Extremal graphs for the suspension of edge-critical graphs
Combinatorics
2022-11-16 v1
Abstract
The Tur\'{a}n number of a graph , , is the maximum number of edges in an -vertex graph that does not contain as a subgraph. For a vertex and a multi-set of graphs, the suspension of is the graph obtained by connecting the vertex to all vertices of for each . For two integers and , let be a graph containing a critical edge with chromatic number for any , and let . In this paper, we determine and characterize all the extremal graphs for sufficiently large . This generalizes a result of Chen, Gould, Pfender and Wei on intersecting cliques. We also obtain a stability theorem for , extending a result of Roberts and Scott on graphs containing a critical edge.
Cite
@article{arxiv.2211.07913,
title = {Extremal graphs for the suspension of edge-critical graphs},
author = {Jianfeng Hou and Heng Li and Qinghou Zeng},
journal= {arXiv preprint arXiv:2211.07913},
year = {2022}
}