Graph topologies induced by edge lengths
Combinatorics
2009-12-14 v3
Abstract
Let be a graph each edge of which is given a length . This naturally induces a distance between any two vertices , and we let denote the completion of the corresponding metric space. It turns out that several well studied topologies on infinite graphs are special cases of . Moreover, it seems that is the right setting for studying various problems. The aim of this paper is to introduce , providing basic facts, motivating examples and open problems, and indicate possible applications.
Keywords
Cite
@article{arxiv.0903.1744,
title = {Graph topologies induced by edge lengths},
author = {Agelos Georgakopoulos},
journal= {arXiv preprint arXiv:0903.1744},
year = {2009}
}
Comments
Final version, to appear in special issue (Infinite graphs, Banff workshop) of Discrete Mathematics