A sufficient condition for pancyclic graphs
Combinatorics
2025-09-10 v1
Abstract
A graph is called an -graph if any induced subgraph of of order has size at least We prove that every -connected -graph of order at least is pancyclic. This strengthens existing results. There are -connected -graphs which do not satisfy the Chv\'{a}tal-Erd\H{o}s condition. We also determine the triangle-free graphs among -graphs for a general
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