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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Dispersed points and geometric embedding of complete bipartite graphs
scientific article

    Statements

    Dispersed points and geometric embedding of complete bipartite graphs (English)
    0 references
    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
    0 references
    unit neighborhood
    0 references
    sphericity
    0 references
    bounds
    0 references