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
Link To Document :
بازگشت