Article ID Journal Published Year Pages File Type
4649977 Discrete Mathematics 2008 5 Pages PDF
Abstract

The Euclidean dimension of a graph GG is the smallest integer pp such that the vertices of GG can be represented by points in the Euclidean space RpRp with two points being 1 unit distance apart if and only if they represent adjacent vertices. We show that dim(Cm+Cn)=5dim(Cm+Cn)=5 except that dim(C4+C4)=4dim(C4+C4)=4, dim(C5+C5)=4dim(C5+C5)=4, and dim(C6+C6)=6dim(C6+C6)=6.

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,