English

On the pancyclicity of $2$-connected $[5,3]$-graphs

Combinatorics 2025-09-25 v1

Abstract

A graph GG is called an [s,t][s,t]-graph if any induced subgraph of GG of order ss has size at least tt. In 2024, Zhan conjectured that every 22-connected [p+2,p][p + 2, p]-graph of order at least 2p+32p + 3 and with minimum degree at least pp is pancyclic, where pp is an integer with 3p53 \leq p \leq 5. In this paper, we confirm the conjecture for the case p=3p=3, thereby taking the first step toward a complete resolution of the conjecture.

Keywords

Cite

@article{arxiv.2509.20038,
  title  = {On the pancyclicity of $2$-connected $[5,3]$-graphs},
  author = {Feng Liu and Hongxi Liu},
  journal= {arXiv preprint arXiv:2509.20038},
  year   = {2025}
}