Title of article
Asymptotic connectivity of infinite graphs
Author/Authors
Bahls، نويسنده , , Patrick، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2009
Pages
10
From page
2250
To page
2259
Abstract
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.
Keywords
Cayley graph , Average connectivity , connectivity
Journal title
Discrete Mathematics
Serial Year
2009
Journal title
Discrete Mathematics
Record number
1598695
Link To Document