A strengthening of the spectral chromatic critical edge theorem: Books and theta graphs
M Zhai, H Lin - Journal of Graph Theory, 2023 - Wiley Online Library
A graph is color‐critical if it contains an edge whose removal reduces its chromatic number.
Let T n, k T_n,k be the Turán graph with nn vertices and kk parts. Given a graph HH, let ex …
Let T n, k T_n,k be the Turán graph with nn vertices and kk parts. Given a graph HH, let ex …
[HTML][HTML] The Turán number of disjoint copies of paths
LT Yuan, XD Zhang - Discrete Mathematics, 2017 - Elsevier
The Turán number of a graph H, denoted by ex (n, H), is the maximum number of edges in a
simple graph of order n which does not contain H as a subgraph. In this paper, we determine …
simple graph of order n which does not contain H as a subgraph. In this paper, we determine …
On the spectral radius of graphs without a star forest
MZ Chen, AM Liu, XD Zhang - Discrete Mathematics, 2021 - Elsevier
Let F=∪ i= 1 k S di be the union of pairwise vertex-disjoint k stars of order d 1+ 1,…, d k+ 1,
respectively, where k≥ 2 and d 1≥⋯≥ dk≥ 1. In this paper, we present two sharp upper …
respectively, where k≥ 2 and d 1≥⋯≥ dk≥ 1. In this paper, we present two sharp upper …
[HTML][HTML] Generalized Turán problems for disjoint copies of graphs
Given two graphs H and F, the maximum possible number of copies of H in an F-free graph
on n vertices is denoted by ex (n, H, F). We investigate the function ex (n, H, k F), where k F …
on n vertices is denoted by ex (n, H, F). We investigate the function ex (n, H, k F), where k F …
Spectral extremal results with forbidding linear forests
MZ Chen, AM Liu, XD Zhang - Graphs and Combinatorics, 2019 - Springer
The Turán type extremal problems ask to maximize the number of edges over all graphs
which do not contain fixed subgraphs. Similarly, their spectral counterparts ask to maximize …
which do not contain fixed subgraphs. Similarly, their spectral counterparts ask to maximize …
Anti-Ramsey numbers of paths and cycles in hypergraphs
R Gu, J Li, Y Shi - SIAM Journal on Discrete Mathematics, 2020 - SIAM
The anti-Ramsey problem was introduced by Erdös, Simonovits, and Sós in 1970s. The
anti-Ramsey number of a hypergraph H, ar (n, s, H), is the smallest integer c such that in any …
anti-Ramsey number of a hypergraph H, ar (n, s, H), is the smallest integer c such that in any …
On zero-sum spanning trees and zero-sum connectivity
We consider $2 $-colourings $ f: E (G)\rightarrow\{-1, 1\} $ of the edges of a graph $ G $ with
colours $-1$ and $1 $ in $\mathbb {Z} $. A subgraph $ H $ of $ G $ is said to be a zero-sum …
colours $-1$ and $1 $ in $\mathbb {Z} $. A subgraph $ H $ of $ G $ is said to be a zero-sum …
A general theorem in spectral extremal graph theory
The extremal graphs $\mathrm {EX}(n,\mathcal F) $ and spectral extremal graphs $\mathrm
{SPEX}(n,\mathcal F) $ are the sets of graphs on $ n $ vertices with maximum number of …
{SPEX}(n,\mathcal F) $ are the sets of graphs on $ n $ vertices with maximum number of …
The Turán number of star forests
Y Lan, T Li, Y Shi, J Tu - Applied Mathematics and Computation, 2019 - Elsevier
The Turán number of a graph H, denoted by ex (n, H), is the maximum number of edges in
any graph on n vertices containing no H as a subgraph. Let S ℓ denote the star on ℓ+ 1 …
any graph on n vertices containing no H as a subgraph. Let S ℓ denote the star on ℓ+ 1 …
Generalized Turán number for linear forests
X Zhu, Y Chen - Discrete Mathematics, 2022 - Elsevier
The generalized Turán number ex (n, K s, H) is defined to be the maximum number of copies
of a complete graph K s in any H-free graph on n vertices. Let F be a linear forest consisting …
of a complete graph K s in any H-free graph on n vertices. Let F be a linear forest consisting …