Dispersed points and geometric embedding of complete bipartite graphs

1. P. C. Fishburn, On the sphericity and cubicity of graphs,J. Combin. Theory Ser. B 35 (1983), 309–318.

   Article  MATH  MathSciNet  Google Scholar 

2. P. Frankl and H. Maehara, Embedding then-cube in lower dimensions,European J. Combin 7 (1986), 221–225.

   Article  MATH  MathSciNet  Google Scholar 

3. P. Frankl and H. Maehara, On the contact dimension of graphs,Discrete Comput. Geom. 3 (1988), 89–96.

   Article  MathSciNet  MATH  Google Scholar 

4. L. C. Freeman, Spheres, cubes, and boxes: graph dimensionality and network structure,Social Network 5 (1983), 139–156.

   Article  MathSciNet  Google Scholar 

5. H. Maehara, Convex bodies forming pairs of constant width,J. Geom. 22 (1984), 101–107.

   Article  MATH  MathSciNet  Google Scholar 

6. H. Maehara, Space graphs and sphericity,Discrete Appl. Math. 7 (1984), 55–64.

   Article  MATH  MathSciNet  Google Scholar 

7. H. Maehara, On the sphericity for the join of many graphs,Discrete Math. 49 (1984), 311–313.

   Article  MATH  MathSciNet  Google Scholar 

8. H. Maehara, Contact patterns of equal nonoverlapping spheres,Graphs Combin 1 (1985), 271–282.

   Article  MATH  MathSciNet  Google Scholar 

9. H. Maehara, Sphericity exceeds cubicity for almost all complete bipartite graphs,J. Combin. Theory Ser. B 40 (1986), 231–235.

   Article  MATH  MathSciNet  Google Scholar 

10. H. Maehara, On the sphericity of the graphs of semi-regular polyhedra,Discrete Math. 58 (1986), 311–315.

    Article  MATH  MathSciNet  Google Scholar 

11. H. Maehara, J. Reiterman, V. Rödl, and E. Ŝimňajova, Embedding trees in Euclidean spaces,Graphs Combin. 4 (1988), 43–47.

    Article  MATH  MathSciNet  Google Scholar 

12. J. Reiterman, V. Rödl, and E. Ŝiňajova, Geometrical embedding of graphs,Discrete Math., to appear.

13. K. Schutte and B. L. Van der Waerden, Auf welcher kugel haben 5, 6, 7, 8, order 9 punkte mit Mindestabstand Ein Platz?,Math. Ann. 123 (1951), 96–124.

    Article  MathSciNet  MATH  Google Scholar 

Download references