Identifying the Smallest Set of Smallest Rings via Chord and Path Analysis
Chongzhi Zheng · Jisuanji yu yingyong huaxue · 2002
The smallest set of smallest rings (SSSR) is one of important natures of ring system. A new method not requiring ring system information for finding SSSR based on generating tree, chord and path analysis is set up. The algorithm is speed due to working on reduced graph and without trace - back. SSSR identification of two structures with complex ring systems is illustrated.