Journal article

### Growth and isoperimetric profile of planar graphs

Abstract:
Let G be a planar graph such that the volume function of G satisfies V(2n)< CV(n) for some constant C > 0. Then for every vertex v of G and integer n, there is a domain \Omega such that B(v,n) \subset \Omega, \Omega \subset B(v, 6n) and the size of the boundary of \Omega is at most order n.

### Authors

Publication date:
2010-04-27
Source identifiers:
191455
Keywords:
Pubs id:
pubs:191455
UUID:
uuid:5e67201e-1db1-4666-affe-6395fa7e8678
Local pid:
pubs:191455
Deposit date:
2012-12-19