Extremal Graphs for the Suspension of Edge-Critical Graphs
The Turán number of a graph $H$, $\text{ex}(n,H)$, is the maximum number of edges in an $n$-vertex graph that does not contain $H$ as a subgraph. For a vertex $v$ and a multi-set $\mathcal{F}$ of graphs, the suspension $\mathcal{F}+v$ of $\mathcal{F}$ is the graph obtained by connecting the vertex $v$ to all vertices of $F$ for each $F\in \mathcal{F}$. For two integers $k\ge1$ and $r\ge2$, let $H_i$ be a graph containing a critical edge with chromatic number $r$ for any $i\in\{1,\ldots,k\}$, and let $H=\{H_1,\ldots,H_k\}+v$. In this paper, we determine $\text{ex}(n, H)$ and characterize all the extremal graphs for sufficiently large $n$. This generalizes a result of Chen, Gould, Pfender and Wei on intersecting cliques.
Authors
- H. Li
- Jianfeng Hou (ORCID: https://orcid.org/0000-0001-5759-0767)
- Qinghou Zeng (ORCID: https://orcid.org/0000-0001-9476-210X)
Institutions
- Shandong University (CN)
Publication Details
- Journal
- The Electronic Journal of Combinatorics
- Published
- 2024-11-28
- DOI
- https://doi.org/10.37236/12223
- Citations
- 2
- Primary Topic
- Advanced Graph Theory Research
- Type
- article
- Field-Weighted Citation Impact
- 0.72
Funders
- National Natural Science Foundation of China