English

A sufficient condition for pancyclic graphs

Combinatorics 2025-09-10 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 t.t. We prove that every 22-connected [4,2][4,2]-graph of order at least 77 is pancyclic. This strengthens existing results. There are 22-connected [4,2][4,2]-graphs which do not satisfy the Chv\'{a}tal-Erd\H{o}s condition. We also determine the triangle-free graphs among [p+2,p][p+2,p]-graphs for a general p.p.

Keywords

Cite

@article{arxiv.2409.11716,
  title  = {A sufficient condition for pancyclic graphs},
  author = {Xingzhi Zhan},
  journal= {arXiv preprint arXiv:2409.11716},
  year   = {2025}
}

Comments

9 pages, 3 figures

R2 v1 2026-06-28T18:48:37.784Z