[HTML][HTML] The Turán number of the square of a path

C Xiao, GOH Katona, J Xiao, O Zamora - Discrete Applied Mathematics, 2022 - Elsevier
The Turán number of a graph H, ex (n, H), is the maximum number of edges in a graph on n
vertices which does not have H as a subgraph. Let P k be the path with k vertices, the square …

Extremal graphs for edge blow-up of graphs

LT Yuan - Journal of Combinatorial Theory, Series B, 2022 - Elsevier
Given a graph H and an integer p, the edge blow-up H p+ 1 of H is the graph obtained from
replacing each edge in H by a clique of order p+ 1 where the new vertices of the cliques are …

Extremal graphs for odd wheels

LT Yuan - Journal of Graph Theory, 2021 - Wiley Online Library
For a graph H, the Turán number of H, denoted by ex (n, H), is the maximum number of
edges of an n‐vertex H‐free graph. Let g (n, H) denote the maximum number of edges not …

Tur\'an numbers for non-bipartite graphs and applications to spectral extremal problems

L Fang, M Tait, M Zhai - arXiv preprint arXiv:2404.09069, 2024 - arxiv.org
Given a graph family $\mathcal {H} $ with $\min_ {H\in\mathcal {H}}\chi (H)= r+ 1\geq 3$. Let
${\rm ex}(n,\mathcal {H}) $ and ${\rm spex}(n,\mathcal {H}) $ be the maximum number of …

The Turán number for the edge blow-up of trees

A Wang, X Hou, B Liu, Y Ma - Discrete Mathematics, 2021 - Elsevier
The edge blow-up of a graph F is the graph obtained from replacing each edge in F by a
clique of the same size where the new vertices of the cliques are all different. In this article …

Extremal graphs for the odd prism

X He, Y Li, L Feng - Discrete Mathematics, 2025 - Elsevier
The Turán number ex (n, H) of a graph H is the maximum number of edges in an n-vertex
graph which does not contain H as a subgraph. The Turán number of regular polyhedrons …

Spectral extremal graphs for edge blow-up of star forests

J Wang, Z Ni, L Kang, Y Fan - arXiv preprint arXiv:2306.16747, 2023 - arxiv.org
The edge blow-up of a graph $ G $, denoted by $ G^{p+ 1} $, is obtained by replacing each
edge of $ G $ with a clique of order $ p+ 1$, where the new vertices of the cliques are all …

Extremal graph for intersecting odd cycles

X Hou, Y Qiu, B Liu - arXiv preprint arXiv:1510.08373, 2015 - arxiv.org
An extremal graph for a graph $ H $ on $ n $ vertices is a graph on $ n $ vertices with
maximum number of edges that does not contain $ H $ as a subgraph. Let $ T_ {n, r} $ be …

Extremal graphs for blow-ups of keyrings

Z Ni, L Kang, E Shan, H Zhu - Graphs and Combinatorics, 2020 - Springer
The blow-up of a graph H is the graph obtained from replacing each edge in H by a clique of
the same size where the new vertices of the cliques are all different. Given a graph H and a …

[HTML][HTML] Turán number and decomposition number of intersecting odd cycles

X Hou, Y Qiu, B Liu - Discrete Mathematics, 2018 - Elsevier
Given a graph H, the Turán function ex (n, H) is the maximum number of edges in a graph on
n vertices that does not contain H as a subgraph. Let s, t be integers and let H s, t be a graph …