A constructive enumeration of fusenes and benzenoids

详细信息    查看全文

• 作者：Brinkmann ; Gunnar ; Caporossi ; Gilles ; Hansen ; Pierre
• 刊名：Journal of Algorithms
• 出版年：2002
• 出版时间：November, 2002
• 年：2002
• 卷：45
• 期：2
• 页码：155-166
• 全文大小：114 K

文摘

In this paper, a fast and complete method to constructively enumerate fusenes and benzenoids is given. It is fast enough to construct several million nonisomorphic structures per second. The central idea is to represent fusenes as labelled inner duals and generate them in a two step approach using the canonical construction path method and the homomorphism principle.