M. Petitjean et al., Ring perception: Proof of a formula calculating the number of the smallestrings in connected graphs, J CHEM INF, 40(4), 2000, pp. 1015-1017
Citations number
3
Categorie Soggetti
Chemistry
Journal title
JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES
A general mathematical proof of a formula proposed and used by Fan ct al, f
or calculating the number of the smallest rings in their smallest set of th
e smallest rings search algorithm is reported. This proof generalizes this
formula to all connected cyclic graphs.