English

Pancyclicity in Graph Families with the Ore-Type Condition

Combinatorics 2026-05-01 v1

Abstract

Let nN n \in \mathbb{N} with n3 n \geq 3 , and let G={Gi:i[n]}\mathcal{G} = \{G_i:i\in [n]\} be a family of n n -vertex graphs on a common vertex set VV, where the graphs in the family do not need to be distinct. A graph HH with vertex set VV is \emph{rainbow} in G\mathcal{G} if there exists an injection ϕ:E(H)[n] \phi: E(H) \to [n] such that eE(Gϕ(e))e \in E(G_{\phi(e)}) for every edge eE(H)e \in E(H), where E(H)n|E(H)|\leq n. In 2020, Joos and Kim proved that G\mathcal{G} contains a rainbow Hamiltonian cycle under the Dirac-type condition. Recently, Liu, Chen, and Ma generalized this result by replacing the Dirac-type condition with a more general Ore-type condition involving degree sums of non-adjacent vertices: If σ(G)n\sigma(\mathcal{G}) \geq n, then G\mathcal{G} contains a rainbow Hamiltonian cycle, where the Ore-type condition σ(G)\sigma(\mathcal{G}) is defined as follows: σ(G)=min{dp(u)+dq(v)uvE(Gi) for some i[n] and for all p,q[n]}. \sigma(\mathcal{G}) = \min\{d_p(u) + d_q(v) \mid uv \notin E(G_i) \text{ for some } i \in [n] \text{ and for all } p, q \in [n]\}. In this paper, under the Ore-type condition, we show that either each vertex of VV is contained in a rainbow cycle of length \ell for every [4,n]\ell\in[4,n], or G1==Gn=Kn2,n2G_1=\cdots=G_n=K_{\frac{n}{2},\frac{n}{2}}. As a corollary, we deduce the rainbow pancyclicity of G\mathcal{G}, which supports the famous meta-conjecture posed by Bondy. Furthermore, we prove rainbow vertex-pancyclicity of G\mathcal{G} under the Ore-type condition and provide an extremal graph family to show that the result is sharp.

Keywords

Cite

@article{arxiv.2604.27535,
  title  = {Pancyclicity in Graph Families with the Ore-Type Condition},
  author = {Luyi Li and Yubo Wang and Guiying Yan},
  journal= {arXiv preprint arXiv:2604.27535},
  year   = {2026}
}

Comments

18 pages, 4 figures