Definition: Girth and Circumference
Let \(G(V,E)\) be a cyclic graph \(G\).
The girth of \(G\) is the length of the shortest cycle in \(G\).
The circumference of \(G\) is the length of the longest cycle in \(G\).
Thank you to the contributors under CC BY-SA 4.0!
- Aldous Joan M., Wilson Robin J.: "Graphs and Applications - An Introductory Approach", Springer, 2000