کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4648783 | 1342428 | 2011 | 20 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Graph topologies induced by edge lengths
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: Graph topologies induced by edge lengths Graph topologies induced by edge lengths](/preview/png/4648783.png)
چکیده انگلیسی
Let GG be a graph each edge ee of which is given a length ℓ(e)ℓ(e). This naturally induces a distance dℓ(x,y)dℓ(x,y) between any two vertices x,yx,y, and we let |G|ℓ|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|ℓ|G|ℓ. Moreover, it seems that |G|ℓ|G|ℓ is the right setting for studying various problems. The aim of this paper is to introduce |G|ℓ|G|ℓ, providing basic facts, motivating examples and open problems, and indicate possible applications.Parts of this work suggest interactions between graph theory and other fields, including algebraic topology and geometric group theory.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 311, Issue 15, 6 August 2011, Pages 1523–1542
Journal: Discrete Mathematics - Volume 311, Issue 15, 6 August 2011, Pages 1523–1542
نویسندگان
Agelos Georgakopoulos,