English

Weakly pancyclic vertices in dense nonbipartite graphs

Combinatorics 2026-01-23 v1

Abstract

Let GG be a graph of girth gg and circumference c.c. A vertex vv of GG is called weakly pancyclic if vv lies on an \ell-cycle for every integer \ell with gc.g\le \ell\le c. We prove that if GG is a nonbipartite graph of order n5n\ge 5 and size at least (n1)2/4+2,\left\lfloor(n-1)^2/4\right\rfloor+2, then GG contains three weakly pancyclic vertices, with one exception. This strengthens a result of Brandt from 1997. We also pose a related problem.

Keywords

Cite

@article{arxiv.2601.15822,
  title  = {Weakly pancyclic vertices in dense nonbipartite graphs},
  author = {Yurui Tang and Xingzhi Zhan},
  journal= {arXiv preprint arXiv:2601.15822},
  year   = {2026}
}

Comments

11 pages, 3 figures

R2 v1 2026-07-01T09:15:32.716Z