Positively curved cubic plane graphs are finite
Authors:
- 5 October 2004
- journal article
- research article
- Published by Wiley in Journal of Graph Theory
- Vol. 47 (4) , 241-274
Abstract
Let G be an infinite plane graph such that G is locally finite and every face of G is bounded by a cycle. Then G is said to be positively curved if, for every vertex x of G, ${1-{d{(x)}\over 2}+\sum _{x\in F}{1\over |F|}>0}$ , where the summation is taken over all facial cycles F of G containing x and |F| denotes the number of vertices in F. Note that if G is positively curved then the maximum degree of G is at most 5. As a discrete analog of a result in Riemannian geometry, Higuchi conjectured that if G is positively curved then G is finite. In this paper, we establish this conjecture for cubic graphs. © 2004 Wiley Periodicals, Inc. J Graph Theory 47: 241–274, 2004
Keywords
This publication has 3 references indexed in Scilit:
- Combinatorial curvature for planar graphsJournal of Graph Theory, 2001
- Hyperbolic Groups1987
- Riemannian manifolds with positive mean curvatureDuke Mathematical Journal, 1941