English

Graph topologies induced by edge lengths

Combinatorics 2009-12-14 v3

Abstract

Let GG be a graph each edge ee of which is given a length (e)\ell(e). This naturally induces a distance d(x,y)d_\ell(x,y) between any two vertices x,yx,y, and we let TOP\ell-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\ell-TOP. Moreover, it seems that TOP\ell-TOP is the right setting for studying various problems. The aim of this paper is to introduce TOP\ell-TOP, 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

R2 v1 2026-06-21T12:20:15.481Z