中文

On $k$-connected vertex-pancyclic graphs without pancyclic edges

组合数学 2026-05-21 v1

摘要

An edge of a graph of order nn is pancyclic if it lies in a cycle of every length 3,,n3,\ldots,n. A graph of order nn is vertex-pancyclic if every vertex lies in a cycle of every length 3,,n3,\ldots,n. Recently, Li and Zhan proved that every 22-connected [4,2][4,2]-graph of order at least seven contains a pancyclic edge. Zhan asked whether there exists a positive integer kk such that every kk-connected vertex-pancyclic graph contains a pancyclic edge. We answer this question by showing that for every positive integer kk, there is a kk-connected vertex-pancyclic graph containing no pancyclic edge.

关键词

引用

@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}
}