(UL)
  • Products of unit distance graphs
    Horvat, Boris, 1976- ; Pisanski, Tomaž
    Some graphs admit drawings in the Euclidean plane (▫$k$▫-space) in such a (natural) way, that edges are represented as line segments of unit length. We say that they have the unit distance property. ... The influence of graph operations on the unit distance property is discussed. It is proved that the Cartesian product preserves the unit distance property in the Euclidean plane, while graph union, join, tensor product, strong product, lexicographic product and corona do not. It is proved that the Cartesian product preserves the unit distance property also in higher dimensions.
    Vir: Algebraic and topological graph theory (Str. 1783-1792)
    Vrsta gradiva - prispevek na konferenci
    Leto - 2010
    Jezik - angleški
    COBISS.SI-ID - 15552857

    Povezava(-e):

    http://dx.doi.org/10.1016/j.disc.2009.11.035

Vnos na polico