Isoperimetric constants of infinite plane graphs

DOI10.1007/s00454-002-0694-2zbMath1001.05066OpenAlexW2014080892MaRDI QIDQ1849441

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

Publication date: 1 December 2002

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00454-002-0694-2

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10)

Related Items (10)

Total curvature of planar graphs with nonnegative combinatorial curvature ⋮ Strong isoperimetric inequalities and combinatorial curvatures on multiply connected planar graphs ⋮ Curvature notions on graphs ⋮ Asymptotic connectivity of hyperbolic planar graphs ⋮ The set of vertices with positive curvature in a planar graph with nonnegative curvature ⋮ A curvature notion for planar graphs stable under planar duality ⋮ Duality properties of strong isoperimetric inequalities on a planar graph and combinatorial curvatures ⋮ Asymptotic connectivity of infinite graphs ⋮ Hyperbolic polyhedral surfaces with regular faces ⋮ On the largest planar graphs with everywhere positive combinatorial curvature

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