Cycles in graphs of fixed girth with large size

Jozsef Solymosi, Ching Wong

Published: 2016-03-11

Comments: 10 pages, 4 figures

Note:

DOI: 10.1016/j.ejc.2016.12.001

graph

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

Cycles in graphs of fixed girth with large size

Abstract

BibTeX