On $k$-connected vertex-pancyclic graphs without pancyclic edges
Combinatorics
2026-05-21 v1
Abstract
An edge of a graph of order is pancyclic if it lies in a cycle of every length . A graph of order is vertex-pancyclic if every vertex lies in a cycle of every length . Recently, Li and Zhan proved that every -connected -graph of order at least seven contains a pancyclic edge. Zhan asked whether there exists a positive integer such that every -connected vertex-pancyclic graph contains a pancyclic edge. We answer this question by showing that for every positive integer , there is a -connected vertex-pancyclic graph containing no pancyclic edge.
Keywords
Cite
@article{arxiv.2605.21165,
title = {On $k$-connected vertex-pancyclic graphs without pancyclic edges},
author = {Leyou Xu and Bo Zhou},
journal= {arXiv preprint arXiv:2605.21165},
year = {2026}
}