Title of article
Graph topologies induced by edge lengths
Author/Authors
Georgakopoulos، نويسنده , , Agelos، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2011
Pages
20
From page
1523
To page
1542
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 | G | ℓ denote the completion of the corresponding metric space. It turns out that several well-studied topologies on infinite graphs are special cases of | G | ℓ . Moreover, it seems that | G | ℓ is the right setting for studying various problems. The aim of this paper is to introduce | G | ℓ , providing basic facts, motivating examples and open problems, and indicate possible applications.
of this work suggest interactions between graph theory and other fields, including algebraic topology and geometric group theory.
Keywords
Infinite graphs , compactifications , Metric completion , Edge lengths
Journal title
Discrete Mathematics
Serial Year
2011
Journal title
Discrete Mathematics
Record number
1599666
Link To Document