Zigzag structures of simple two-faced polyhedra

Combinatorics Probability and Computing

Volumn 14, Issue 1-2, 2005, Pages 31-57

  Deza, Michel ^a   Dutour, Mathieu ^b  

^a INSTITUTE OF STATISTICAL MATHEMATICS   (Japan)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

DIFFEOMORPHISM; POLYHEDRAL; SMOOTH CURVES; ZIGZAG INTERSECTIONS;

COMPUTATIONAL METHODS; FULLERENES; RAILROAD PLANT AND STRUCTURES; SET THEORY; THEOREM PROVING; VECTORS;

GRAPH THEORY;

EID: 14544268197     PISSN: 09635483     EISSN: None     Source Type: Journal    
DOI: 10.1017/S0963548304006583     Document Type: Article

References (31)

1. Brinkmann, G. Private communication, circa October 1997.
2. The CaGe program, http://www.mathematik.uni-bielefeld.de/~CaGe/Archive/
3. Coxeter, H. S. M. (1971) Virus macromolecules and geodesic domes. In A Spectrum of Mathematics (J. C. Butcher, ed.), Oxford University Press, Oxford, UK, and Auckland University Press, Auckland, New Zealand, pp. 98-107.
4. Coxeter, H. S. M. (1973) Regular Polytopes, Dover, New York.
5. Deza, M. (2002) Face-regular polyhedra and tilings with two combinatorial types of faces. In Codes and Designs, Vol. 10 of OSU Math. Res. Inst. Publ., pp. 49-71.
6. Deza, M. and Dutour, M. (2003) Goldberg-Coxeter construction for 3- or 4-valent plane graphs. Submitted to Electronic J. Combinatorics.
7. 1-embeddable polyhedra. In Algebras and Combinatorics, Int. Congress CAC '97, Hong Kong (K. P. Shum et al., eds), Springer, New York, pp. 189-210.
8. Deza, M. and Grishukhin, V. P. (2001) Face-regular bifaced polyhedra. Report LIENS 97-10, École Normale Supérieure (1997). J. Statistical Planning and Inference, Special Issue in Honor of S. S. Shrikhande 95 175-195.
9. Deza, M. and Shtogrin, M. (2003) Octahedrites. Symmetry: Culture and Science, Special Issue 'Polyhedra' 11 27-64.
10. Deza, M., Dutour, M. and Fowler, P. W. (2002) Zigzags, railroads and knots in fullerenes. Submitted.
11. Deza, M., Dutour, M. and Shtogrin, M. 4-valent plane graphs with 2-, 3- and 4-gonal faces. In Satellite Conference (of Congress of ISM in Beijing) on Algebra and Combinatorics, pp. 73-97.
12. Deza, M., Huang, T. and Lih, K.-W. (2002) Central circuit coverings of octahedrites and medial polyhedra. J. Math. Research and Exposition 22 49-66.
13. Dutour, M. Point Groups. http://www.liga.ens.fr/~dutour/PointGroup/
14. Dutour, M. PlanGraph. http://www.liga.ens.fr/~dutour/PlanGraph/
15. Fowler, P. W. and Manolopoulos, D. E. (1995) An Atlas of Fullerenes, Clarendon Press, Oxford.
16. Fowler, P. W., Cremona, J. E. and Steer, J. I. (1988) Systematics of bonding in non-icosahedral carbon clusters. Theor. Chem. Acta 73 1-26.
17. Fukuda, K. The cdd program, http://www.ifor.math.ethz.ch/~fukuda/ cdd_home/cdd.html
18. The GAP Group (2002) GAP: Groups, Algorithms, and Programming, Version 4.3. http://www.gap-system.org
19. Goldberg, M. (1937) A class of multisymmetric polyhedra. Tohoku Math. J. 43 104-108.
20. Grünbaum, B. (1967) Convex Polytopes, Interscience, New York.
21. Grünbaum, B. and Motzkin, T. S. (1963) The number of hexagons and the simplicity of geodesies on certain polyhedra. Canadian J. Math. 15 744-751.
22. Grünbaum, B. and Shepard, G. C. (1987) Edge-transitive planar graphs. J. Graph Theory 11 141-155.
23. Harmuth, T. http://people.freenet.de/thomas.harmuth/
24. Kawauchi, A. (1996) A Survey of Knot Theory, Birkhäuser, Basel.
25. Lins, S. (1982) Graph-Encoded Maps. J. Combin. Theory Ser. B 32 171-181.
26. Mani, P. (1971) Automorphismen von polyedrischen Graphen. Math. Ann. 192 279-303.
27. Rolfsen, D. (1990) Knots and Links, Vol. 7 of Mathematics Lecture Series, Publish or Perish, Berkeley (1976). Second corrected printing: Publish or Perish, Houston (1990).
28. Sah, C. H. (1994) A generalized leapfrog for fullerene structures. Fullerenes Sci. and Tech. 2 445-458.
29. Shank, H. (1975) The theory of left-right paths. In Combinatorial Mathematics III, Proceedings of 3rd Australian Conference, St. Lucia 1974, Vol. 452 of Lecture Notes in Mathematics, Springer, New York, pp. 42-54.
30. Thistlethwaite, M. http://www.math.utk.edu/~morwen/
31. Thurston, W. P. (1998) Shapes of polyhedra and triangulations of the sphere. In The Epstein Birthday Schrift (J. Rivin, C. Rourke and C. Series, eds), Vol. 1 of Geometry and Topology Monographs, Geom. Topol. Publ., Coventry, pp. 511-549.