Fullerenes and coordination polyhedra versus half-cube embeddings

Discrete Mathematics

Volumn 192, Issue 1-3, 1998, Pages 41-80

  Deza, Antoine ^a,b   Deza, Michel ^c   Grishukhin, Viatcheslav ^d  

^a EPFL   (Switzerland)

^b ÉCOLE DES HAUTES ÉTUDES EN SCIENCES SOCIALES   (France)

^c ECOLE NORMALE SUPÉRIEURE   (France)

^d CENTRAL ECONOMICS AND MATHEMATICS INSTITUTE   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042942285     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(98)00065-X     Document Type: Article

References (71)

1. D. Avis, Hypermetric spaces and the hamming cone, Canadian J. Math. 33 (1981) 795-802.
2. 1-embeddability, complexity and multicommodity flows, Networks 21 (1991) 595-617.
3. A.T. Balaban, X. Liu, D.J. Klein, D. Babic, T.G. Schmalz, W.A. Seitz, M. Randic, Graph invariants for fullerenes, J. Chem. Inf. Comput. Sci. 35 (1995) 396-404.
4. M. Berman, Regular faced convex polyhedra, J. Franklin Inst. 291-5 (1971) 329-352.
5. G. Brinkmann, A. Dress, A constructive enumeration of fullerenes, J. Algor. (1997) (to appear).
6. L.D. Brown, W.N. Lipscomb, Closo boron hybrides with 13 to 24 boron atoms, Org. Chem. 16 (1977) 2989-2995.
7. D.L.D. Caspar, A. Klug, Physical principles in the construction of regular viruses, Cold Spring Harbor Symp. Quant. Biol. 27 1-24.
8. H.S.M. Coxeter, Virus macromolecules and geodesic domes, in: J.C. Butcher (Ed.), A Spectrum of Mathematics, Auckland University Press, 1971.
9. 1-embeddable planar graphs, Disc. Appl. Math. (1997).
10. O. Delgado, A. Dress, A. Muller, M.T. Pope, Polyoxometalates: A class of compounds with remarkable topology, Mol. Eng. 3 (1993) 9-28.
11. A. Deza, A. Dublanchet, On structure of icosahedral viruses. (in preparation).
12. M. Deza, V.P. Grishukhin, Hypermetric graphs, Quarterly J. Math. Oxford 44 (2) (1993) 399-433.
13. 1-embeddable polytopal graphs, Bull. Inst. Math. Acad. Sinica (1997).
14. 1-rigid graphs, J. Algeb. Combin. 3 (1994) 53-175.
15. M. Deza, M. Laurent, Geometry of cuts and metrics. Algorithms and Combinatorics 15 Springer, Berlin, 1997.
16. 1-graphs with complexity O(nm), or Football in a Hypercube, Eur. J. Combin. 17-2,3 (1996) 279-289.
17. M. Deza, M. Shtogrin, Isometric embedding of semi-regular polyhedra, partitions and their duals into cubic lattices and hypercubes, Russian Math. Surv. 51-6 (1996) 1193-1194.
18. M.B. Dillencourt, personal communication (1996).
19. D.Ž. Djoković, Distance preserving subgraphs of hypercubes. J. Combinator. Theory Ser. B 14 (1973) 263-267.
20. A. Dress, D. Huson, V. Moulton, Analyzing and visualizing sequence and distance data using SPLITSTREE, Disc. Appl. Math. 71 (1996) 95-109.
21. V. Eberhard, Zur morphologie der polyeder. Leipzig (1891) (in German).
22. O. Echt, K. Sattler, E. Recknagel, Magic numbers for sphere packings: experimental verification in free xenon cluster, Phys. Rev. Lett. 47-16 (1981) 1121-1124.
23. J.R. Edmundson, The distrubution of point charges on the surface of a sphere, Acta Crystallog. A 48 (1992) 60-69.
24. B.S. Elk, A canonical assignment of locant numbers to fisular compounds - especially fullerenes - based on graph theoretical principles, J. Chem. Inf. Comput. Sci. 35 (1995) 152-158.
25. G. Fleck, Form, Function, Functioning, in: M. Senechal, G. Fleck (Eds.), Shaping Space. A Polyhedral Approach, Birkhäuser, Boston, 1986, pp. 151-171.
26. A. Florian, Extremum problems for convex discs and polyhedra, in: P.M. Gruber, J.M. Wills (Eds.), Handbook of Convex Geometry, Elsevier, Amsterdam, 1993, pp. 177-221.
27. P.W. Fowler, J.E. Cremona, J.I. Steer, Systematics of bonding in non-icosahedral carbon clusters, Theoret. Chim. Acta 73 (1987) 1-26.
28. P.W. Fowler, D.E. Manolopoulos, An Atlas of Fullerenes, Clarendon Press, Oxford, 1995.
29. P.W. Fowler, T. Pisanski, Leapfrog transformation and polyhedra of Clar type, J. Chem. Soc. Faraday Trans. 90 (1994) 2865-2871.
30. F.C. Frank, J.S. Kasper, Complex allow structures regarded as sphere packings 1. Definitions and basic principle, Acta Crystallogr. 11 (1958) 184-190.
31. J. Friedman, R.J. Beuhler, Magic numbers for argon and nitrogen cluster ions, J. Chem. Phys. 78 (1983) 4669-4673.
32. P.C. Gasson, Geometry of Spatial Forms. Ellis Horwood, Chichester, 1983.
33. G. Gévay, Icosahedral morphology, in: I. Hargittai (Ed.), Fivefold Symmetry. World Scientific, Singapore - New Jersey - London - Hong Kong, 1992, pp. 177-203.
34. M. Goldberg, The isoperimetric problem for polyhedra, Tohoku Math. J. 40 (1935) 226-236
35. M. Goldberg, A class of multi-symmetric polyhedra, Tohoku Math. J. 43 (1937) 104-108.
36. D.W. Grace, Search for largest polyhedra, Math. Comput. 17 (1963) 197-199.
37. B. Grünbaum, Convex polytopes. Pure and Appl. Math. 16 Wiley-Interscience, New York, 1967.
38. S.P. Gubin, Khimiya klusterof. Nauka, Moscow (1987) (in Russian).
39. R.H. Hardin, N.J.A. Sloane, McLaren's improved snub cube and other new spherical designs in three dimensions, Disc. Comput. Geom. 15 (1996) 429-441.
40. A. Heppes Isogonal sphärischen netze, Ann. Univ. Sci. Budapest Eötvös Sect. Math. 7 (1964) 41-48.
41. 92, J. Mol. Struct. 366 (1966) 241-248.
42. A.V. Karzanov, Metrics and undirected cuts, Math. Program. 32 (1985) 183-198.
43. I. Katsura, Theory on the structure and stability of coated vesicles, J. Theoret. Biol. 103 (1983) 63-75.
44. J. Kepler, Harmonice Mundi (1619).
45. R.B. King, Topological aspects of chemically significant polyhedra, J. Math. Chem. 7 (1991) 51-68.
46. T.P. Kirkman, Liverpool Proc. Lit. Philos. Soc. 37 (1882) 65.
47. A.B.J. Kuijlaar, E.B. Saff, Distrubuting many points on a sphere, Math. Intelligencer 19-1 (1997) 5-11.
48. S. Lhuilier, De relatione mutua capacitatis et terminorum figuranum, etc. Varsaviae (1782).
49. A. Loeb, Space Structures: Their Harmony and Counterpoint, Addison-Wesley, Reading, MA, 1976.
50. A.L. Mackay, A dense non-crystallografic packing of equal spheres, Acta Crystallog. 15 (1962) 916-918.
51. J. Malkevitch, Properties of planar graphs with uniform vertex and face structure. Ph.D. thesis, University of Wisconsin-Madison (1969).
52. K. Miyazaki A mystic history of fivefold symmetry in Japan, in: I. Hargittai (Ed.), Fivefold Symmetry, World Scientific Singapore - New Jersey - London - Hong Kong, 1992, pp. 361-393.
53. R. Mosseri, J.F. Sadoc, Geodesic hyperdomes and sphere packing, Int. J. Space Struct. 5, 3-4 (1990) 325-329.
54. D. Pasechnik, personal communication (1996).
55. B. Plestenjak, T. Pisanski, A. Graovac, The minimal non-fullerene Voronoi polyhedra, Match 33 (1996) 157-168.
56. G. Pólya, Induction and Analogy in Mathematics, Princeton University Press, Princeton, 1954.
57. J.F. Sadoc, R. Mosseri, Frustration géométrique. Aléa-Saclay, Eyrolles, Paris (1997) (in French).
58. S.C. Sah, A generalized leapfrog for fullerene structures, Fullerenes Sci. Tech. 2 (4) (1994) 445-458.
59. D.S. Schonland, Molecular Symmetry - An Introduction to Group Theory and its Use in Chemistry, Gauthier-Villars, Paris, 1971.
60. P. Schröder, W. Sweldens, Spherical wavelets: efficiently representing functions on the sphere. Computer Graphics Proc. SIGGRAPH 95, ACM Siggraph, 1995, pp. 161-172.
61. P. Schröder, W. Sweldens, Spherical wavelets: texture processing, in: P. Hanrahan, W. Purgathofer (Eds.), Rendering Techniques '95. Springer, Wien, New York, 1995, pp. 252-263.
62. S. Shpectorov, On scale-isometric embeddings of graphs into hypercubes, Eur. J. Combinat. 14 (1993) 117-130.
63. J. Steiner, Sur le maximum et le minimum des figures, J. Math. Berlin 24 (1842) 93-152 and 189-250.
64. T. Tarnai, Geodesic domes: natural and man-made, Int. J. Space Struct. 11, 1-2 (1996).
65. T. Tarnai, Geodesic domes and fullerenes. Phil. Trans. Roy. Soc. London A 343 (1993) 145-154.
66. B.K. Theo, N.J.A. Sloane, Magic numbers in polygonal and polyhedral clusters, Inorg. Chem, 24 (1985) 4545-4558.
67. B.H.S. Thimmappa, Low valent metal clusters - an overview, Coord. Chem. Rev. 143 (1995) 1-34.
68. L. Ulický, T.J. Kemp, Comprehensive Dictionary of Physical Chemistry, PTR Prentice-Hall, Englewood Cliffs, NJ, 1992.
69. M.N. Vagraftik, Gigantic clusters of palladium, Coord. Chem. 22-5 (1996) 352-357 (in Russian).
70. A.W. Wells, Structural Inorganic Chemistry. IV ed. Oxford, 1984.
71. V.A. Zalgaller, Convex polyhedra with regular faces. Seminar in Mathematics of V. A. Steklov Math. Institute, Leningrad 2 Consultants Bureau, New York, 1969.