Groupe d’études et de recherche en analyse des décisions

# A Constructive Enumeration of Fusenes and Benzenoids

## Gunnar Brinkmann, Gilles Caporossi et Pierre Hansen

In this paper, a fast and complete method to constructively enumerate fusenes and benzenoids is given. It is fast enough to construct several million non isomorphic 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.

, 14 pages