New Graphs with Thinly Spread Positive Combinatorial Curvature
From NZJM
New Zealand Journal of Mathematics
Vol. 41, (2011), Pages 39-43
Ruanui Nicholson
Department of Mathematics
The University of Auckland
Auckland, New Zealand
mailto:rnic052@aucklanduni.ac.nz
Jamie Sneddon
Department of Mathematics
The University of Auckland
Auckland, New Zealand
mailto:j.sneddon@auckland.ac.nz
Abstract The combinatorial curvature at a vertex v of a plane graph G is defined as 
. As a consequence of Euler's formula, the total curvature of a plane graph is 2. In 2008, Zhang showed that | V(G) | < 580 for plane graphs with everywhere positive combinatorial curvature other than prisms and antiprisms. We improve on the largest known such graph (on 138 vertices) found by Réti, Bitay, and Kosztolányi in 2005 by giving a graph on 208 vertices having positive combinatorial curvature at every vertex with 
for all 
. We also give a non-orientable PCC graph with 104 vertices.
Keywords positive combinatorial curvature, planar graph.
Classification (MSC2000) Primary 05C10; Secondary 52B05.
