Allowed boundary sequences for fused polycyclic patches and related algorithmic problems

Journal of Chemical Information and Computer Sciences

Volumn 41, Issue 2, 2001, Pages 300-308

  Deza, Michel ^a   Fowler, Patrick W ^b   Grishukhin, Viatcheslav ^c  

^a ECOLE NORMALE SUPÉRIEURE   (France)

^b UNIVERSITY OF EXETER   (United Kingdom)

^c CENTRAL ECONOMICS AND MATHEMATICS INSTITUTE   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0035272617     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci000060o     Document Type: Article

References (17)

1. Brunvoll, J.; Cyvin, B. N.; Cyvin, S. J. Enumeration of benzenoid systems and other polyhexes. Top. Curr. Chem. 1992, 162, 65-180.
2. Knop, J. V.; Müller, W. R.; Szymanski, K.; Trinastić, N. Computer Generalion of Certain Classes of Molecules; SKTH/Kemija u industriji: Zagreb, 1985.
3. Dias, J. R. Handbook of Polycyclic Hydrocarbons: Part A: Benzenoid Hydrocarbons, Part B: Polycyclic Isomers and Heteroatom Analogues of Benzenoid Hydrocarbons; Physical Sciences Data Series; Elsevier: Amsterdam, 1988.
4. Cyvin, S. J.; Cyvin, B. N.; Brunvoll, J.; Brensdal, E.; Zhang Fuji; Guo Xiaofeng; Tošić, R. Theory of polypentagons. J. Chem. Inf. Comput. Sci. 1993, 33, 466-474.
5. Brinkmann, G.; Dress, A. W. M.; Perrey, S. W.; Stoye, J. Two applications of the Divide & Conquer principle in the molecular sciences. Math. Program. 1997, 79, 71-97.
6. Hansen, P.; Lebatteux, C.; Zheng, M. The boundary-edges code for polyhexes. J. Mol. Struc. (THEOCHEM) 1996, 363, 237-247.
7. Herndon, W. C.; Bruce, A. J. Perimeter code for benzenoid aromatic hydrocarbons. In Graph Theory and Topology in Chemistry; King, R. B., Rouvray, D. H., Eds.; Studies in physical and theoretical chemistry 1987, 57, 491-513.
8. Hansch, C.; Leo, A. Exploring QSAR. Fundamentals and Applications in Chemistry and Biology; ACS Professional Reference Book; American Chemical Society: Washington, DC, 1995.
9. Molecular structure and organoleptic quality; SCI Monograph No. I; Society of Chemical industry: London, 1957.
10. Pullman, B., Ts'O, P. O. P., Gelboin, H., Eds. Carcinogenesis: fundamental mechanisms and environmental effects (Proceedings of the 13th Jerusalem Symposium on Quantum Chemistry and Biochemistry); D. Reidel Publishing Co.: Dordrecht, The Netherlands, 1980.
11. Dias, J. R. Notes on Constant-isomer series. J. Chem. Inf. Comput. Sci. 1993, 33, 117-127.
12. Grünbaum, B.; Zaks, J. The existence of certain planar maps. Discrete Math. 1974, 10, 93-115.
13. Malkevitch, J. Geometrical and combinatorial questions about fullerenes. In Discrete Mathematical Chemistry; DIMACS Series in Discrete Mathematics and Theoretical Computer Science, Vol. 51; Hansen, P., Fowler, P. W., Zheng, M., Eds.; American Mathematical Society: Providence RI, 2000; pp 261-266.
14. Dias, J. R. Deciphering the information content of polycyclic conjugated hydrocarbon formulas from benzenoids to fullerenes. Tetrahedron 1993, 49, 9207-9220.
15. Dias, J. R. Graph theoretical invariants and elementary subgraphs of polyhex and polypent/polyhex systems of chemical relevance. Discuss. Appl. Math. 1996, 67, 79-114.
16. Caporossi, G.; Hansen, P. Enumeration of polyhex hydrocarbons up to h = 21. J. Chem. Inf. Comput. Sci. 1998, 38, 610-619.
17. Deza, M.; Grishukhin, V. P. Hexagonal sequences. In Proceedings of the Conference on General Algebra and Discrete Mathematics, Potsdam 7995; Denecke, K., Vogel, H.-J., Eds.; Shaker: Aachen, 1999; pp 47-68.