Graph topologies induced by edge lengths
Abstract
Let G be a graph each edge e of which is given a length (e). This naturally induces a distance d(x,y) between any two vertices x,y, and we let -TOP denote the completion of the corresponding metric space. It turns out that several well studied topologies on infinite graphs are special cases of -TOP. Moreover, it seems that -TOP is the right setting for studying various problems. The aim of this paper is to introduce -TOP, providing basic facts, motivating examples and open problems, and indicate possible applications.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.