Triangle-free graphs with the maximum number of cycles

Andrii Arman, David S. Gunderson, Sergei Tsaturian

Published: 2015-01-06 | Updated: 2015-03-21

Note:

DOI: 10.1016/j.disc.2015.10.008

graph triangle-free graph

# BIB PDF ARXIV

Abstract

It is shown that for $n\geq 141$, among all triangle-free graphs on $n$ vertices, the complete equibipartite graph is the unique triangle-free graph with the greatest number of cycles.

arXiv++ Combinatorics

Triangle-free graphs with the maximum number of cycles

Abstract

BibTeX