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