{"id":"arxiv/2605.21165","url":"https://arxiv.org/abs/2605.21165","tags":["math.CO"],"score":0,"title":"On $k$-connected vertex-pancyclic graphs without pancyclic edges","domain":"math.CO","source":"arxiv","authors":["Leyou Xu","Bo Zhou"],"reviews":0,"subject":"math.CO","summary":"An edge of a graph of order $n$ is pancyclic if it lies in a cycle of every length $3,\\ldots,n$. A graph of order $n$ is vertex-pancyclic if every vertex lies in a cycle of every length $3,\\ldots,n$. Recently, Li and Zhan proved that every $2$-connected $[4,2]$-graph of order at least seven contains a pancyclic edge. Zhan asked whether there exists a positive integer $k$ such that every $k$-connected vertex-pancyclic graph contains a pancyclic edge. We answer this question by showing that for every positive integer $k$, there is a $k$-connected vertex-pancyclic graph containing no pancyclic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-20","reactions":{}}