paper

Cycles in graphs of fixed girth with large size

arXiv:1603.03526

Abstract

Consider a family of graphs having a fixed girth and a large size. We give an optimal lower asymptotic bound on the number of even cycles of any constant length, as the order of the graphs tends to infinity.

10 pages, 4 figures

Cycles in graphs of fixed girth with large size · wovepaper