Advanced search
1 file | 375.17 KB

Enumeration of generalized fusenes

Author
Organization
Abstract
Generalized fusenes are structures that are similar to the hexagon based benzenoids and fusenes, except that also non-hexagonal faces are allowed. In this paper, a fast algorithm to enumerate generalized fusenes with given faces is given. The algorithm is fast enough to generate millions of non-isomorphic structures per second and is based on a two-step approach using the canonical construction path method and the homomorphism principle.
Keywords
hydrocarbons, graphs, benzenoids, fusenes

Downloads

  • (...).pdf
    • full text
    • |
    • UGent only
    • |
    • PDF
    • |
    • 375.17 KB

Citation

Please use this url to cite or link to this publication:

Chicago
Brinkmann, Gunnar, and Pieter Goetschalckx. 2015. “Enumeration of Generalized Fusenes.” Match-communications in Mathematical and in Computer Chemistry 74 (3): 505–520.
APA
Brinkmann, Gunnar, & Goetschalckx, P. (2015). Enumeration of generalized fusenes. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 74(3), 505–520.
Vancouver
1.
Brinkmann G, Goetschalckx P. Enumeration of generalized fusenes. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY. 2015;74(3):505–20.
MLA
Brinkmann, Gunnar, and Pieter Goetschalckx. “Enumeration of Generalized Fusenes.” MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY 74.3 (2015): 505–520. Print.
@article{7028522,
  abstract     = {Generalized fusenes are structures that are similar to the hexagon based benzenoids and fusenes, except that also non-hexagonal faces are allowed. In this paper, a fast algorithm to enumerate generalized fusenes with given faces is given. The algorithm is fast enough to generate millions of non-isomorphic structures per second and is based on a two-step approach using the canonical construction path method and the homomorphism principle.},
  author       = {Brinkmann, Gunnar and Goetschalckx, Pieter},
  issn         = {0340-6253},
  journal      = {MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY},
  keyword      = {hydrocarbons,graphs,benzenoids,fusenes},
  language     = {eng},
  number       = {3},
  pages        = {505--520},
  title        = {Enumeration of generalized fusenes},
  url          = {http://match.pmf.kg.ac.rs/electronic\_versions/Match74/n3/match74n3\_505-520.pdf},
  volume       = {74},
  year         = {2015},
}

Web of Science
Times cited: