Article ID Journal Published Year Pages File Type
4601983 Linear Algebra and its Applications 2010 12 Pages PDF
Abstract

Denote by G=(V,∼) a graph which V is the vertex set and ∼ is an adjacency relation on a subset of V×V. In this paper, the good distance graph is defined. Let (V,∼) and (V′,∼′) be two good distance graphs, and φ:V→V′ be a map. The following theorem is proved: φ is a graph isomorphism ⇔φ is a bounded distance preserving surjective map in both directions ⇔φ is a distance k preserving surjective map in both directions (where k

Related Topics
Physical Sciences and Engineering Mathematics Algebra and Number Theory