arXiv++ Combinatorics

Browse math.CO papers from arXiv

A note on nearly Platonic graphs with connectivity one

Published: 2019-11-12 | Updated: 2020-06-11
Comments: We made some changes in notation, added figures, and updated some proofs

Abstract

A k-regular planar graph G is nearly Platonic when all faces but one are of the same degree while the remaining face is of a different degree. We show that no such graphs with connectivity one can exist. This complements a recent result by Keith, Froncek, and Kreher on non-existence of 2-connected nearly Platonic graphs.

BibTeX

Loading...