Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4601983 | Linear Algebra and its Applications | 2010 | 12 Pages |
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