A note on nearly platonic graphs

Dalibor Froncek, William J. Keith, Donald L. Kreher

Published: 2016-07-30

Comments: Although we did not find a statement of our main result in a literature search, we remain suspicious that it might be folklore, so we strongly encourage contacting the authors if you know of a previous publication of our main theorem!

Note:

Publication:

# BIB PDF ARXIV

Abstract

A nearly platonic graph is a k-regular simple planar graph in which all but a small number of the faces have the same degree. We show that it is impossible for a finite graph to have exactly one disparate face, and offer some conjectures, including the conjecture that graphs with two disparate faces come in a small set of families.

arXiv++ Combinatorics

A note on nearly platonic graphs

Abstract

BibTeX