Clin d'oeil on L1-embeddable planar graphs

Discrete Applied Mathematics

Volumn 80, Issue 1, 1997, Pages 3-19

  Chepoi, Victor ^a,d   Deza, Michel ^b   Grishukhin, Viatcheslav ^c  

^a AIX MARSEILLE UNIVERSITY   (France)

^b ECOLE NORMALE SUPÉRIEURE   (France)

^c CENTRAL ECONOMICS AND MATHEMATICS INSTITUTE   (Russian Federation)

^d Universitatea de Stat din Moldova   (Moldova)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0002772118     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(97)00066-8     Document Type: Article

References (29)

1. P. Assouad, Embeddability of regular polytopes and honeycombes in hypercubes, in: The Geometric Vein: the Coxeter Festschrift, Springer, Berlin, 1981, pp. 141-147.
2. P. Assouad, M. Deza, Espaces métriques plongeables dans un hypercube: aspects combinatoires, Ann. Discrete Math. 8 (1980) 197-210.
3. 1-embedding and algebraic characterization, in preparation.
4. J. Baracs, Juxtapositions, Structural Topology 1 (1979) 59-72.
5. Bo-Yin Yang, A circular argument on crowns, in: Abstracts of 8th Franco-Japanese-Chinese Conference on Combinatorics and Computer Science, Brest, 1995, pp. 23-25.
6. p, Ann. l'Institut Henri Poincaré 2 (3) (1966) 231-259.
7. V. Chepoi, On distances in benzenoid systems, J. Chem. Inform. Comput. Sci. 36 (1996) 1169-1172.
8. V. Chepoi, S. Klavžar, The Wiener index and the Szeged index of benzenoid systems in linear time, J. Chem. Inform. Comput. Sci. 37 (1997), in print.
9. M. Deza, V. Grishukhin, Hypermetric graphs, Quart. J. Math. Oxford (2) 44 (1993) 399-433.
10. 1-embeddable polytopal graphs, Bull. Math. Inst. Acad. Sinica, 1997, in print.
11. M. Deza, V. Grishukhin, M. Laurent, Hypermetrics in geometry of numbers, DIMACS Series in Discr. Math. and Theoretical Computer Sci. 20 (1995) 1-109.
12. 1-rigid graphs, J. Algebra Combin. 3 (1994) 153-175.
13. M. Deza, M. Laurent, Applications of cut polyhedra, J. Comput. Appl. Math. 55 (1994) 191-216 and 217-247.
14. 1-graphs with complexity O(nm), or football in a hypercube, Europ. J. Combin. 17 (1996) 279-289.
15. M. Deza, M. Stogrin, Scale-isometric embeddings of Archimedian tilings, polytopes and their duals into cubic lattices and hypercubes, Uspechi Math. Nauk, 51 (1996) 199-200.
16. 1-rigid planar graphs, Europ. J. Combin. 17 (1996) 157-160.
17. J.R. Dias, Indacenoid isomers of semibuckminsterfullerene (Buckybowl) and their topological characteristics, J. Chem. Inform. Comput. Sci. 35 (1995) 148-151.
18. D.Ž. Djoković, Distance-preserving subgraphs of hypercubes, J. Combin. Theory Ser. B 14 (1973) 263-267.
19. B. Grünbaum, Odd polyhedra, Geombinatorics 1 (1991) 4-5.
20. B. Grünbaum, G.C. Shepard, Tilings and Patterns, Freeman, New York, 1986.
21. I. Gutman, S. Klavžar, A method for calculating Wiener numbers of benzenoid hydrocarbons, Models in Chemistry (Acta Chim. Hung.) 133 (1996) 389-399.
22. A. Huck, M. Kochol, Five cycle double covers of some cubic graphs, J. Combin. Theory Ser. B 64 (1995) 119-125.
23. Y. Jiang, Y. Shao, E.C. Kirby, Topology and stability of trivalent polyhedral clusters, Fullerene Sci. Technol. 2 (4) (1994) 481-497.
24. S. Klavžar, I. Gutman, B. Mohar, Labeling of benzenoid systems which reflects the vertex-distance relations, J. Chem. Inform. Comput. Sci. 35 (1995) 590-593.
25. J. Pedersen, Geometry: the unity and practice, Math. Intelligencer 5 (4) (1983) 37-49.
26. Ch. Prisǎcaru, P. Soltan, V. Chepoi, On embeddings of planar graphs into hypercubes, Proc. Moldavian Academy of Sci. Math. 1 (1990) 43-50 (in Russian).
27. R.L. Roth, P.M. Winkler, Collapse of the metric hierarchy for bipartite graphs, European J. Combin. 7 (1983) 371-375.
28. S.V. Shpectorov, On scale embeddings of graphs into hypercubes, European J. Combin. 14 (1993) 117-130.
29. M.L.J. van de Vel, Theory of Convex Structures, North-Holland, Amsterdam, 1993.