Ring Perception: Proof of a Formula Calculating the Number of the Smallest Rings in Connected Graphs
Michel Petitjean, Bo Tao Fan, Annick Doucet Panaye, Jean‐Pierre Doucet · Journal of Chemical Information and Computer Sciences · 2000
A general mathematical proof of a formula proposed and used by Fan et al. for calculating the number of the smallest rings in their smallest set of the smallest rings search algorithm is reported. This proof generalizes this formula to all connected cyclic graphs.