Positively curved cubic plane graphs are finite

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)/2 + Σx∈F 1 |F | > 0, where the summation is taken over all facial cycles F containing x. Note that if G is positively curved then the maximum degree of G is at most 5. As a… (More)
DOI: 10.1002/jgt.20026

24 Figures and Tables

Topics

  • Presentations referencing similar topics