Pancyclicity in Graph Families with the Ore-Type Condition
Abstract
Let with , and let be a family of -vertex graphs on a common vertex set , where the graphs in the family do not need to be distinct. A graph with vertex set is \emph{rainbow} in if there exists an injection such that for every edge , where . In 2020, Joos and Kim proved that 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 , then contains a rainbow Hamiltonian cycle, where the Ore-type condition is defined as follows: In this paper, under the Ore-type condition, we show that either each vertex of is contained in a rainbow cycle of length for every , or . As a corollary, we deduce the rainbow pancyclicity of , which supports the famous meta-conjecture posed by Bondy. Furthermore, we prove rainbow vertex-pancyclicity of 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