Dispersed points and geometric embedding of complete bipartite graphs (Q807631)

From MaRDI portal





scientific article; zbMATH DE number 4208090
Language Label Description Also known as
default for all languages
No label defined
    English
    Dispersed points and geometric embedding of complete bipartite graphs
    scientific article; zbMATH DE number 4208090

      Statements

      Dispersed points and geometric embedding of complete bipartite graphs (English)
      0 references
      0 references
      1991
      0 references
      Let X be a subset of \({\mathbb{R}}^ n\), the n-dimensional Euclidean space. The unit neighborhood graph has vertex set X and edge set all pairs of points at most one unit apart. The sphericity of G is the minimum n such that G is isomorphic to a unit neighborhood graph on some subset of \({\mathbb{R}}^ n\). The author gives upper and lower bounds on the sphericity of the complete bipartite graph \(K_{n,m}\). The exact values are given when \(m\leq 3\) and \(n\leq 10\).
      0 references
      unit neighborhood
      0 references
      sphericity
      0 references
      bounds
      0 references

      Identifiers