A combinatorial analogue of a theorem of Myers
From MaRDI portal
Publication:1221594
zbMath0316.57001MaRDI QIDQ1221594
Publication date: 1976
Published in: Illinois Journal of Mathematics (Search for Journal in Brave)
Extremal problems in graph theory (05C35) General topology of complexes (57Q05) Global Riemannian geometry, including pinching (53C20)
Related Items
Total curvature of planar graphs with nonnegative combinatorial curvature ⋮ Strong isoperimetric inequalities and combinatorial curvatures on multiply connected planar graphs ⋮ Curvature notions on graphs ⋮ Curvature on graphs via equilibrium measures ⋮ Cheeger constants, growth and spectrum of locally tessellating planar graphs ⋮ Metric Curvatures Revisited: A Brief Overview ⋮ Geometric and Spectral Consequences of Curvature Bounds on Tessellations ⋮ The set of vertices with positive curvature in a planar graph with nonnegative curvature ⋮ Curvature, geometry and spectral properties of planar graphs ⋮ Strong Isoperimetric Inequality for Tessellating Quantum Graphs ⋮ Forman curvature for complex networks ⋮ Bakry-Émery curvature and diameter bounds on graphs ⋮ Ollivier's Ricci curvature, local clustering and curvature-dimension inequalities on graphs ⋮ An overview of curvature bounds and spectral theory of planar tessellations ⋮ Metric Ricci Curvature and Flow for PL Manifolds ⋮ A curvature notion for planar graphs stable under planar duality ⋮ Discrete harmonic functions on infinite penny graphs ⋮ Duality properties of strong isoperimetric inequalities on a planar graph and combinatorial curvatures ⋮ The Gauss-Bonnet formula of polytopal manifolds and the characterization of embedded graphs with nonnegative curvature ⋮ Gauss-Bonnet formula, finiteness condition, and characterizations of graphs embedded in surfaces ⋮ Bakry-Émery Ricci curvature bounds for doubly warped products of weighted spaces ⋮ Geometric analysis aspects of infinite semiplanar graphs with nonnegative curvature II ⋮ Hyperbolic polyhedral surfaces with regular faces ⋮ An analogue of the Descartes-Euler formula for infinite graphs and Higuchi’s conjecture ⋮ Some criteria for circle packing types and combinatorial Gauss-Bonnet Theorem