Weakly pancyclic vertices in dense nonbipartite graphs
Combinatorics
2026-01-23 v1
Abstract
Let be a graph of girth and circumference A vertex of is called weakly pancyclic if lies on an -cycle for every integer with We prove that if is a nonbipartite graph of order and size at least then 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