Ring perception: Proof of a formula calculating the number of the smallestrings in connected graphs

Authors
Petitjean, M Fan, BT Panaye, A Doucet, JP
Citation
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
ISSN journal
00952338 → ACNP
Volume
40
Issue
4
Year of publication
2000
Pages
1015 - 1017
Database
ISI
SICI code
0095-2338(200007/08)40:4<1015:RPPOAF>2.0.ZU;2-Z
Abstract
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.