首页 | 本学科首页   官方微博 | 高级检索  
     


Products of unit distance graphs
Authors:Boris Horvat  Toma? Pisanski
Affiliation:a Institute of Mathematics, Physics and Mechanics, Jadranska 19, SI-1000, Ljubljana, Slovenia
b Faculty of Mathematics and Physics, University of Ljubljana, Jadranska 19, SI-1000, Ljubljana, Slovenia
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.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.
Keywords:Unit distance graph   Graph product   Cartesian graph product   The dimension of a graph   The Euclidean dimension of a graph
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号