Skip to main content

Goldberg–Coxeter Construction and Parametrization

  • Chapter
  • First Online:
Geometric Structure of Chemistry-Relevant Graphs

Abstract

In this chapter, we consider parametrization and, especially, one with \(1\) complex parameter, i.e., the Goldberg–Coxeter construction \(GC_{k,l}(G_0)\) (a generalization of a simplicial subdivision of Dodecahedron considered in [Gold37] and [Cox71]), producing a plane graph from any \(3\)- or \(4\)-regular plane graph \(G_0\) for integer parameters \(k,l\ge 0\). See the main features of \(GC\)-construction in Table 6.1.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Caspar, D., Klug, A.: Physical principles in the construction of regular viruses. Cold Spring Harb. Symp. Quant. Biol. 27, 1–24 (1962)

    Article  Google Scholar 

  2. Coxeter, H.S.M.: Virus macromolecules and geodesic domes. In: Butcher, J.C. (ed.) A Spectrum of Mathematics, pp. 98–107. Oxford University Press/Auckland University Press,Oxford, U.K./Auckland New-Zealand (1971)

    Google Scholar 

  3. Conway, J., Guy, R.: The Book of Numbers. Copernicus, New York (1996)

    Book  MATH  Google Scholar 

  4. Conway, J.: Personal Communication (2003)

    Google Scholar 

  5. Conder, M., Dobcsányi, P.: Determination of all regular maps of small genus. Combin. Theory Ser. B 81, 224–242 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  6. Deza, A., Deza, M., Grishukhin, V.P.: Embeddings of fullerenes and coordination polyhedra into half-cubes. Discrete Math. 192, 41–80 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  7. del Río-Francos, M.: Chamfering operation on \(k\)-orbit maps. Ars Math. Contemp. 8, 507–524 (2015)

    Google Scholar 

  8. Deza, M., Dutour Sikirić, M.: Zigzag and central circuit structure of \(({1,2,3}, 6)\) -spheres. Taiwanese J. Math. 16–3, 913–940 (2012)

    Google Scholar 

  9. Deligne, P., Mostow, G.D.: Monodromy of hypergeometric functions and nonlattice integral monodromy. Publ. Math. Inst. Hautes Études Sci. 63, 5–89 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  10. Deza, M., Dutour, M.: Zigzag structure of simple two-faced polyhedra. Comb. Probab. Comput. 14, 31–57 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  11. Deza, M., Dutour Sikirić, M., Fowler, P.W.: The symmetries of cubic polyhedral graphs with face size no larger than \(6\), MATCH-Commun. Math. Co. 61, 589–602 (2009)

    Google Scholar 

  12. Deza, M., Dutour, M., Shtogrin, M.: \(4\)-valent plane graphs with \(2\)-, \(3\)- and \(4\) -gonal faces. In: Advances in Algebra and Related Topics (in memory of B.H. Neumann; Proceedings of ICM Satellite Conference on Algebra and Combinatorics, Hong Kong 2002), World Scientific Publishing Co, pp. 73–97 (2003)

    Google Scholar 

  13. Diudea, M.: Capra - a leapfrog related map transformation, Studia Universitatis Babes-Bolyai, Chemia, XLVIII-2 (2003)

    Google Scholar 

  14. Dutour Sikirić, M., Deza, M.: \(4\) -regular and self-dual analogs of fullerenes, mathematics and topology of fullerenes, pp. 103–116. In: Ori, O., Graovac, A., Cataldo, F. (eds.) CarbonMaterials, Chemistry and Physics, vol. 4, Springer Verlag (2011)

    Google Scholar 

  15. Dutour, M., Deza, M.: Goldberg-Coxeter construction for \(3\)- or \(4\)-valent plane graphs. Electron. J. Comb. 11–1, R20 (2004)

    MathSciNet  Google Scholar 

  16. Dutour Sikirić, M., Fowler, P.W.: Cubic ramapolyhedra with face size no larger than \(6\). J. Math. Chem. 49, 843–858 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  17. Fowler, P.W., Manolopoulos, D.E.: An Atlas of Fullerenes. Clarendon Press, Oxford (1995)

    Google Scholar 

  18. Fowler, P.W., Cremona, J.E., Steer, J.I.: Systematics of bonding in non-icosahedral carbon clusters. Theor. Chim. Acta 73, 1–26 (1987)

    Article  Google Scholar 

  19. Fowler, P.W., Cremona, J.E.: Fullerenes containing fused triples of pentagonal rings. J. Chem. Soc., Faraday Trans. 93(13), 2255–2262 (1997)

    Article  Google Scholar 

  20. Goldberg, M.: A class of multisymmetric polyhedra. Tohoku Math. J. 43, 104–108 (1937)

    Google Scholar 

  21. Goldberg, M.: The isoperimetric problem for polyhedra. Tohoku Math. J. 40, 226–236 (1934)

    Google Scholar 

  22. Grünbaum, B., Zaks, J.: The existence of certain planar maps. Discrete Math. 10, 93–115 (1974)

    Article  MATH  MathSciNet  Google Scholar 

  23. Graver, J.E.: Catalog of all fullerenes with ten or more symmetries, graphs and discovery, 167–188 DIMACS Series Discrete Mathematics Theoretical Computer Science, 69, American Mathematical Society (2005)

    Google Scholar 

  24. Graver, J.E.: Encoding fullerenes and geodesic domes. SIAM J. Discrete Math. 17, 596–614 (2004)

    Article  MATH  MathSciNet  Google Scholar 

  25. Hardy, G.H., Wright, E.M.: An Introduction to the Theory of Numbers, 4th edn. Clarendon Press, Oxford (1996)

    Google Scholar 

  26. Hughes, B., Ranicki, A.: Ends of complexes, cambridge tracts in mathematics, 123, pp. xxvi+353. Cambridge University Press, Cambridge (1996)

    Google Scholar 

  27. Jendrol, S.: On face vectors of trivalent maps. Math. Slovaca 36, 367–386 (1986)

    MATH  MathSciNet  Google Scholar 

  28. John, P.E., Sachs, H.: Spectra of toroidal graphs. Discrete Math. 309, 2663–2681 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  29. Mostow, G.D.: Braids, hypergeometric functions, and lattices. Bull. Am. Math. Soc. 16, 225–246 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  30. Mostow, G.D.: Generalized Picard lattices arising from half-integral conditions. Publ. Math. Inst. Hautes Études Sci. 63, 91–106 (1986)

    Article  MATH  MathSciNet  Google Scholar 

  31. Negami, S.: Uniqueness and faithfulness of embedding of graphs into surfaces, Doctor thesis, Tokyo Institute of Technology (1985)

    Google Scholar 

  32. Rivin, I.: Euclidean structures on simplicial surfaces and hyperbolic volume. Ann. Math. 139, 553–580 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  33. Sah, C.H.: A generalized leapfrog for fullerene structures. Fullerene Sci. Technol. 2–4, 445–458 (1994)

    Article  Google Scholar 

  34. Schröder, P., Sweldens, W.: Spherical wavelets: efficiently representing functions on the sphere. In: Proceedings of ACM Siggraph, pp. 161–172 (1995)

    Google Scholar 

  35. Sloane, N.J.A.: Packing planes in four dimensions and other mysteries, algebraic combinatorics and related topics (Yamagata 1997). In: Bannai, E., Harada, M., Ozeki, M. (eds.) Yamagata University, Faculty of Science, Department of Mathematics (1999)

    Google Scholar 

  36. Thurston, W.P.: Shapes of polyhedra and triangulations of the sphere. In: Rivin, J., Rourke, C., Series, C. (eds.) Geometry and Topology Monographs 1, The Epstein Birthday Schrift, pp. 511–549. Geometry and Topology Publications, Coventry (1998)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michel-Marie Deza .

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer India

About this chapter

Cite this chapter

Deza, MM., Dutour Sikirić, M., Shtogrin, M.I. (2015). Goldberg–Coxeter Construction and Parametrization. In: Geometric Structure of Chemistry-Relevant Graphs. Forum for Interdisciplinary Mathematics, vol 1. Springer, New Delhi. https://doi.org/10.1007/978-81-322-2449-5_6

Download citation

Publish with us

Policies and ethics