The minimum edge-pancyclic graph of a given order
Combinatorics
2025-11-04 v3
Abstract
A graph of order is called edge-pancyclic if, for every integer with , every edge of lies in a cycle of length . Determining the minimum size of a simple edge-pancyclic graph with vertices seems difficult. Recently, Li, Liu and Zhan \cite{li2024minimum} gave both a lower bound and an upper bound of . In this paper, we improve their lower bound by considering a new class of graphs and improve the upper bound by constructing a family of edge-pancyclic graphs.
Keywords
Cite
@article{arxiv.2503.05506,
title = {The minimum edge-pancyclic graph of a given order},
author = {Xiamiao Zhao and Yuxuan Yang},
journal= {arXiv preprint arXiv:2503.05506},
year = {2025}
}