Finding and Counting Given Length Cycles

N. Alon, R. Yuster, U. Zwick

Research output: Contribution to journalArticlepeer-review

437 Scopus citations


We present an assortment of methods for finding and counting simple cycles of a given length in directed and undirected graphs. Most of the bounds obtained depend solely on the number of edges in the graph in question, and not on the number of vertices. The bounds obtained improve upon various previously known results.

Original languageEnglish (US)
Pages (from-to)209-223
Number of pages15
JournalAlgorithmica (New York)
Issue number3
StatePublished - Mar 1997
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • Computer Science Applications
  • Applied Mathematics


  • Cycles
  • Graph algorithms


Dive into the research topics of 'Finding and Counting Given Length Cycles'. Together they form a unique fingerprint.

Cite this