arXiv · 1801.02968
The set of vertices with positive curvature in a planar graph with nonnegative curvature
Abstract
In this paper, we give the sharp upper bound for the number of vertices with positive curvature in a planar graph with nonnegative combinatorial curvature. Based on this, we show that the automorphism group of a planar---possibly infinite---graph with nonnegative combinatorial curvature and positive total curvature is a finite group, and give an upper bound estimate for the order of the group.
Explore related subjects
Keep this discovery
Bobo Hua, Yanhui Su. 2018-01-09. The set of vertices with positive curvature in a planar graph with nonnegative curvature. https://arxiv.org/abs/1801.02968
Cite the original work for its findings. Save a collection to share your selection of sources.