Asymptotic connectivity of infinite graphs

Discrete Mathematics

Volumn 309, Issue 8, 2009, Pages 2250-2259

  Bahls, Patrick ^a  

^a UNIVERSITY OF NORTH CAROLINA AT ASHEVILLE   (United States)

Author keywords

Average connectivity; Cayley graph; Connectivity

Indexed keywords

GRAPH THEORY;

AVERAGE CONNECTIVITY; CAYLEY GRAPH; CONNECTIVITY; GEOMETRIC PROPERTIES; INFINITE GRAPHS; PLANAR GRAPHS;

ASYMPTOTIC ANALYSIS;

EID: 62849106333     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2008.04.059     Document Type: Article

References (8)

1. P. Bahls, Asymptotic connectivity of hyperbolic graphs (in preparation)
2. Beineke L.W., Oellermann O.R., and Pippert R.E. The average connectivity of a graph. Discrete Math. 252 (2002) 31-45
3. Fu X., Hou Z., and Liu Y. Relationships between Penrose vertices and decagonal covering configurations. Solid State Commun. 123 (2003) 75-78
4. Gromov M. Hyperbolic groups. In: Gersten S.M. (Ed). Essays in Group Theory. Mathematical Sciences and Research Institute Publications vol. 8 (1987), Springer-Verlag, Berlin
5. Grünbaum B., and Shephard G.C. Tilings and Patterns (1987), W.H. Freeman and Company, New York
6. Higuchi Y., and Shirai T. Isoperimetric constants of (d, f)-regular planar graphs. Interdiscip. Inform. Sci. 9 2 (2003) 221-228
7. Lawrencenko S., Plummer M.D., and Zha X. Isoperimetric constants of infinite plane graphs. Discrete Comput. Geom. 28 (2002) 313-330
8. Lawrencencko S., Plummer M.D., and Zha X. Bounds for isoperimetric constants of infinite plane graphs. Discrete. Appl. Math. 113 (2001) 237-241