A curvature notion for planar graphs stable under planar duality
Combinatorics
2019-09-18 v1
Abstract
Woess \cite{Woess98} introduced a curvature notion on the set of edges of a planar graph, called -curvature in our paper, which is stable under the planar duality. We study geometric and combinatorial properties for the class of infinite planar graphs with non-negative -curvature. By using the discharging method, we prove that for such an infinite graph the number of vertices (resp. faces) of degree except or is finite. As a main result, we prove that for an infinite planar graph with non-negative -curvature the sum of the number of vertices of degree at least and the number of faces of degree at least is at most one.
Keywords
Cite
@article{arxiv.1909.07825,
title = {A curvature notion for planar graphs stable under planar duality},
author = {Yohji Akama and Bobo Hua and Yanhui Su and Lili Wang},
journal= {arXiv preprint arXiv:1909.07825},
year = {2019}
}