Bounds for isoperimetric constants of infinite plane graphs

DOI10.1016/S0166-218X(00)00287-0zbMath0986.05028OpenAlexW1988341510WikidataQ125339262 ScholiaQ125339262MaRDI QIDQ5951965

Michael D. Plummer, S. A. Lavrenchenko, Xiaoya Zha

Publication date: 3 June 2002

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0166-218x(00)00287-0

zbMATH Keywords

tessellationplanar graphisoperimetric number

Mathematics Subject Classification ID

Isoperimetric problems for polytopes (52B60) Combinatorial aspects of tessellation and tiling problems (05B45) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Related Items (3)

Asymptotic connectivity of hyperbolic planar graphs ⋮ Geodesics in non-positively curved plane tessellations ⋮ Asymptotic connectivity of infinite graphs

Cites Work

• Embeddings of infinite graphs
• Isoperimetric inequalities, growth, and the spectrum of graphs
• Genus bounds for embeddings with large minimum degree and representativity
• Isoperimetric numbers of graphs
• Edge-transitive planar graphs
• A Survey on Spectra of infinite Graphs
• The Spectral Radius of infinite Graphs
• Isoperimetric constants and the first eigenvalue of a compact riemannian manifold
• L 2 -Cohomology of Noncompact Surfaces
• Difference Equations, Isoperimetric Inequality and Transience of Certain Random Walks
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Bounds for isoperimetric constants of infinite plane graphs