• Title of article

    Products of unit distance graphs

  • Author/Authors

    Horvat، نويسنده , , Boris and Pisanski، نويسنده , , Toma?، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    10
  • From page
    1783
  • To page
    1792
  • Abstract
    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. fluence 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.
  • Keywords
    Cartesian graph product , The dimension of a graph , The Euclidean dimension of a graph , Unit distance graph , Graph product
  • Journal title
    Discrete Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Mathematics
  • Record number

    1599388