A constructive enumeration of fusenes and benzenoids

Authors:
Gunnar Brinkmann;Gilles Caporossi;Pierre Hansen
Affiliations:
Fakultät für Mathematik, Universität Bielefeld, D-33501 Bielefeld, Germany;Départment de Méthodes Quantitatives en Gestion, École des Hautes Études Commerciales, Montréal, PQ, Canada;Départment de Méthodes Quantitatives en Gestion, École des Hautes Études Commerciales, Montréal, PQ, Canada and GERAD, École des Hautes Études Commerciales, Mont ...
Venue:
Journal of Algorithms
Year:
2002

Citing 4
Cited 2

Topological graph theory

Topological graph theory
On the enumeration and generation of polyhex hydrocarbons

European Journal of Combinatorics
Use of small computers for large computations: Enumerations of polyhex hydrocarbons

Journal of Chemical Information & Computer Sciences
Isomorph-free exhaustive generation

Journal of Algorithms

Filling of a given boundary by p-gons and related problems

Discrete Applied Mathematics
Maximum cardinality resonant sets and maximal alternating sets of hexagonal systems

Computers & Mathematics with Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.