Triangle-free graphs with the maximum number of cycles

preprint2015arXivOpen access

Abstract

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

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.