The set of vertices with positive curvature in a planar graph with nonnegative curvature
From MaRDI portal
Publication:1711929
DOI10.1016/j.aim.2018.11.022zbMath1403.05034arXiv1801.02968OpenAlexW2964347898MaRDI QIDQ1711929
Publication date: 18 January 2019
Published in: Advances in Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1801.02968
Planar graphs; geometric and topological aspects of graph theory (05C10) Harmonic, subharmonic, superharmonic functions on other spaces (31C05)
Related Items (5)
A curvature notion for planar graphs stable under planar duality ⋮ Ricci-flat graphs with Girth four ⋮ The Ricci curvature of gluing graph of two complete graphs ⋮ On the largest planar graphs with everywhere positive combinatorial curvature ⋮ Some criteria for circle packing types and combinatorial Gauss-Bonnet Theorem
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Curvature notions on graphs
- Cheeger constants, growth and spectrum of locally tessellating planar graphs
- Curvature, geometry and spectral properties of planar graphs
- A result on combinatorial curvature for embedded graphs on a surface
- Gauss-Bonnet formula, finiteness condition, and characterizations of graphs embedded in surfaces
- Embeddings of infinite graphs
- Duality of infinite graphs
- A combinatorial analogue of a theorem of Myers
- Every planar map is four colorable. I: Discharging
- The four-colour theorem
- On the norms of the random walks on planar graphs
- Curvature and geometry of tessellating plane graphs
- Isoperimetric constants of infinite plane graphs
- Explicit isoperimetric constants and phase transitions in the random-cluster model
- On the largest planar graphs with everywhere positive combinatorial curvature
- Geometric analysis aspects of infinite semiplanar graphs with nonnegative curvature
- On the number of vertices of positively curved planar graphs
- Automorphismen von polyedrischen Graphen
- The essential spectrum of the Laplacian on rapidly branching tessellations
- Isoperimetric Constants of (d,f)-Regular Planar Graphs
- Constructions of families of three-dimensional polytopes, characteristic patches of fullerenes, and Pogorelov polytopes
- Positively curved cubic plane graphs are finite
- An analogue of the Descartes-Euler formula for infinite graphs and Higuchi’s conjecture
- The Gauss-Bonnet formula of polytopal manifolds and the characterization of embedded graphs with nonnegative curvature
- A note on tilings and strong isoperimetric inequality
- Light structures in infinite planar graphs without the strong isoperimetric property
- Combinatorial curvature for planar graphs
- Convex Polyhedra
- Geodesics in non-positively curved plane tessellations
This page was built for publication: The set of vertices with positive curvature in a planar graph with nonnegative curvature
