The minimum size and maximum diameter of an edge-pancyclic graph of a given order
Combinatorics
2024-10-16 v1
Abstract
A -cycle in a graph is a cycle of length A graph of order is called edge-pancyclic if for every integer with every edge of lies in a -cycle. It seems difficult to determine the minimum size of a simple edge-pancyclic graph of order We give lower and upper bounds on and determine the maximum diameter of such a graph. In the -connected case, the precise value of is determined. We also determine the minimum size of a graph of a given order with connectivity conditions in which every edge lies in a triangle.
Cite
@article{arxiv.2410.11183,
title = {The minimum size and maximum diameter of an edge-pancyclic graph of a given order},
author = {Chengli Li and Feng Liu and Xingzhi Zhan},
journal= {arXiv preprint arXiv:2410.11183},
year = {2024}
}