Oriented 2-cell embeddings of a graph and their symmetry classification: Generating algorithms and case study of the möbius-kantor graph

Journal of Chemical Information and Computer Sciences

Volumn 44, Issue 5, 2004, Pages 1552-1564

  Lijnen, E ^a   Ceulemans, A ^a  

^a UNIVERSITY OF LEUVEN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

EMBEDDED SYSTEMS; GRAPH THEORY; HARDNESS; REDUNDANCY; ROTATION; STRUCTURE (COMPOSITION); TWO DIMENSIONAL;

FACE-ORIENTATION; MOLECULAR GRAPHS; MOLECULAR ORBITS;

MOLECULAR DYNAMICS;

EID: 5444233750     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci049865c     Document Type: Article

References (19)

1. King, R. B. Negative curvature surfaces in chemical structures. J. Chem. Inf. Comput. Sci. 1998, 35(2), 180-188.
2. King, R. B. Novel highly symmetrical trivalent graphs which lead to negative curvature carbon and boron nitride chemical structures. Discrete Math. 2002, 244, 203-210.
3. Gross, J. L.; Tucker, T. W. Topological Graph Theory; Dover Publications Inc.: New York, 2001.
4. Ceulemans, A.; King, R. B.; Bovin, S. A.; Rogers, K. M.; Troisi, A.; Fowler, P. W. The heptakisoctahedral group and its relevance to carbon allotropes with negative curvature. J. Math. Chem. 1999, 26, 101-123.
5. Ceulemans, A.; Lijnen E.; Ceulemans L. J.; Fowler P. W. The tetrakisoctahedral group of the Dyck graph and its molecular realization. Mol. Phys., in press.
6. Marusic, D.; Pisanski, T. The remarkable generalized Petersen graph G(8, 3). Math. Slovaca 2000, 50(2), 117-121.
7. Marusic, D.; Pisanski, T. Symmetries of hexagonal molecular graphs on the torus. Croat. Chem. Acta 2000, 73, 969-981.
8. Brahana, H. R. Systems of circuits of two-dimensional manifolds. Ann. Math. 1921, 23, 144-168.
9. Ceulemans, A.; Lijnen E. The polyhedral state of molecular matter. Eur. J. Inorg. Chem. 2002, 7, 1571-1581.
10. Federico, P. J. Descartes on Polyhedra; Springer: New York, 1982.
11. Heffter, L. Über das Problem der Nachbargebiete. Math. Ann. 1891, 38, 477-508.
12. Edmonds, J. A combinatorial representation for polyhedral surfaces. Am. Math. Soc. Not. 1960, 7, 646.
13. Mohar, B.; Thomassen, C. Graphs on Surfaces; Johns Hopkins University Press: Baltimore, 2001.
14. McKay, B. Nauty: A program for graph isomorphism testing. Available at http://cs.anu.edu.au/people/bdm/
15. Conder, M.; Dobcsanyi, P. Determination of all regular maps of small genus, J. Comb. Theory B 2001, 81(2), 224-242.
16. McMullen, P.; Schulte, E. Abstract Regular Polytopes; Cambridge University Press: Cambridge, UK, 2002.
17. King, R. B. Platonic tesselations of Riemann surfaces as models in chemistry: nonzero genus analogues of regular polyhedra. J. Mol. Struct. 2003, 656, 119-133.
18. n; Macmillan: New York, 1964.
19. Ceulemans, A.; Chibotaru, L. F.; Bovin, S. A. The electronic structure of polyhex carbon tori. J. Chem. Phys. 2000, 112(9), 4271-4278.