The Euclidean dimension of the join of two cycles |
| |
Authors: | Severino V. Gervacio Isagani B. Jos |
| |
Affiliation: | Department of Mathematics, De La Salle University, 2401 Taft Avenue, 1004 Manila, Philippines |
| |
Abstract: | The Euclidean dimension of a graph G is the smallest integer p such that the vertices of G can be represented by points in the Euclidean space Rp with two points being 1 unit distance apart if and only if they represent adjacent vertices. We show that dim(Cm+Cn)=5 except that dim(C4+C4)=4, dim(C5+C5)=4, and dim(C6+C6)=6. |
| |
Keywords: | Euclidean space Euclidean dimension Cycle graph Join of graphs |
本文献已被 ScienceDirect 等数据库收录! |