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
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