Back to Search
Start Over
Ring perception: proof of a formula calculating the number of the smallest rings in connected graphs
- Source :
-
Journal of chemical information and computer sciences [J Chem Inf Comput Sci] 2000 Jul; Vol. 40 (4), pp. 1015-7. - Publication Year :
- 2000
-
Abstract
- 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.
Details
- Language :
- English
- ISSN :
- 0095-2338
- Volume :
- 40
- Issue :
- 4
- Database :
- MEDLINE
- Journal :
- Journal of chemical information and computer sciences
- Publication Type :
- Academic Journal
- Accession number :
- 10955532
- Full Text :
- https://doi.org/10.1021/ci000004n