کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4649751 1342465 2009 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Asymptotic connectivity of infinite graphs
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Asymptotic connectivity of infinite graphs
چکیده انگلیسی

We introduce the notion of the asymptotic connectivity of a graph by generalizing to infinite graphs average connectivity as defined by Beineke, Oellermann, and Pippert. Combinatorial and geometric properties of asymptotic connectivity are then explored. In particular, we compute the asymptotic connectivity of a number of planar graphs in order to determine the extent to which this measure correlates with the large-scale geometry of the graph.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Mathematics - Volume 309, Issue 8, 28 April 2009, Pages 2250–2259
نویسندگان
,