A note on l1-rigid planar graphs

European Journal of Combinatorics

Volumn 17, Issue 2-3, 1996, Pages 157-160

  Deza, M ^a   Tuma J ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0039562791     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1006/eujc.1996.0014     Document Type: Article

References (5)

1. M. Deza and V. P.Grishukhin, Hypermetric graphs, Q. J. Math. Oxford (2), 44 (1993), 399-343.
2. 1-rigid graphs, J. Alg. Combin., 3 (1994), 153-175.
3. 1-graphs with complexity O(nm), or football in a hypercube, Laboratoire d'informatique, URA 1327 du CNRS, Ecole Normale Supérieure. This issue.
4. K. F. Prisakar, P. S. Soltan and V. D. Chepoi, On embeddings of planar graphs into hypercubes, Proc. Moldavian Acad. Sci. Math., 1 (1990), 43-50 (in Russian).
5. S. V. Shpectorov, On scale embeddings of graphs into hypercubes, Europ. J. Combin., 14 (1993), 117-130.