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 :
بازگشت