Optimized algorithm to find all symmetry-distinct maps of a graph: Application to topology-driven molecular design

Journal of Mathematical Chemistry

Volumn 45, Issue 2, 2009, Pages 386-405

  Lijnen, Erwin ^a   Ceulemans, Arnout ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

Allotropes; Carbon; Graph embeddings; Molecular design; Topology

Indexed keywords

EID: 58149136996     PISSN: 02599791     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10910-008-9413-4     Document Type: Article

References (15)

1. Balaban A.T.: Chemical Applications of Graph Theory. Academic Press, London (1976)
2. Mohar B., Thomassen C.: Graphs on Surfaces. Johns Hopkins University Press, Baltimore (2001)
3. Gross J.L., Tucker T.W.: Topological Graph Theory. Dover Publications, New York (2001)
4. A. Ceulemans E. Lijnen 2002 The polyhedral state of molecular matter Eur. J. Inorg. Chem. 7 1571 1581
5. E. Lijnen A. Ceulemans 2004 Oriented 2-cell embeddings of a graph and their symmetry classification: generating algorithms and case study of the Möbius-Kantor graph J. Chem. Inf. Comput. Sci. 44 1552 1564
6. J. Edmonds 1960 A combinatorial representation for polyhedral surfaces Am. Math. Soc. Not. 7 646
7. In Ref. 5 we describe how the original topological map can be retrieved from a rotation scheme by a procedure called face-tracking
8. E. Lijnen A. Ceulemans 2005 Topology-aided molecular design: the Platonic molecules of genera 0 to 3 J. Chem. Inf. Model. 45 6 1719 1726
9. B.P. Mull, R.G. Rieper, A.T. White, Enumerating 2-cell imbeddings of connected graphs. Proc. Am. Math. Soc. 103, 321-330 (1988)
10. R.B. King 1998 Negative curvature surfaces in chemical structures J. Chem. Inf. Comput. Sci. 38 180 188
11. A. Ceulemans E. Lijnen L.J. Ceulemans P.W. Fowler 2004 The tetrakisoctahedral group of the Dyck graph and its molecular realization Mol. Phys. 102 1149 1163
12. D. Marušič T. Pisanski 2000 Symmetries of hexagonal molecular graphs on the torus Croat. Chem. Acta 73 969 981
13. K. Kutnar A. Malnič D. Marušič 2005 Chirality of toroidal molecular graphs J. Chem. Inf. Model. 45 1527 1535
14. McMullen P., Schulte E.: Abstract Regular Polytopes. Cambridge University Press, Cambridge (2002)
15. E. Lijnen, A. Ceulemans, The symmetry of the Dyck graph: group structure and molecular realization. in Nanostructures: Novel Architecture, ed. by M. Diudea (Nova Publishers, New York, 2005)