# Finding and counting given length cycles

```@article{Alon1997FindingAC,
title={Finding and counting given length cycles},
author={Noga Alon and Raphael Yuster and Uri Zwick},
journal={Algorithmica},
year={1997},
volume={17},
pages={209-223}
}```
• Published 1 March 1997
• Mathematics, Computer Science
• Algorithmica
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.
516 Citations
In this paper, we obtain explicit formulae for the number of 7-cycles and the total number of cycles of lengths 6 and 7 which contain a specific vertex vi in a simple graph G, in terms of the
• Mathematics
Graphs Comb.
• 2018
An exact formula is presented for enumerating the simple paths between any two vertices of a graph using the adjacency matrices of the connected induced subgraphs and remains valid on weighted and directed graphs.
• Mathematics
Graphs and Combinatorics
• 2018
We present an exact formula for enumerating the simple paths between any two vertices of a graph. Our formula involves the adjacency matrices of the connected induced subgraphs and remains valid on
• Computer Science, Mathematics
ICALP
• 2009
An O (n logn ) algorithm for computing the girth (shortest cycle) of an undirected n -vertex planar graph is given that improves upon the best previously known algorithms for this problem.
• Mathematics
LATA
• 2011
It is shown that both the problem of finding an occurrence of a subgraph isomorphic to H as well as the decision version of the problem are as hard as in the general case when G may contain several occurrences of H.
• Mathematics
• 2015
n this paper, we obtain an explicit formula for the total number of paths of length 5 in a simple graph G. We also determine some formulae for the number of paths of length 5  each of which starts
• Mathematics
ArXiv
• 2022
In this report we present an algorithm solving triangle counting in time O(dn+m), where n and m, respectively, denote the number of vertices and edges of a graph G and d denotes its twin-width, a
• Mathematics, Computer Science
ArXiv
• 2017
It is proved that counting copies of any graph F in another graph G can be achieved using basic matrix operations on the adjacency matrix of G, and that, for a general class of graph operators, matrix operations are homomorphisms for operations on rooted graphs.
• Mathematics, Computer Science
Mathematics
• 2019
An algebraic algorithm is presented to detect the existence of and to list all indecomposable even circuits in a given graph and its application to the study of directed cycles in digraphs is discussed.