arXiv++ Combinatorics

Browse math.CO papers from arXiv

Absence of $1$-Nearly Platonic Graphs

Published: 2019-11-08 | Updated: 2020-03-07
Comments: After we posted v1 on arXiv, D. Froncek and J. Qiu informed us that they had obtained independently the same results (although the proofs are organized differently). We decided to merge the papers into one. Since duplicate posting on arXiv is impossible, we refer the reader for our joint paper and any update to arXiv:1911.05135

Abstract

A $t$-nearly platonic graph is a finite, connected, regular, simple and planar graph in which all but exactly $t$ numbers of its faces have the same length. It is proved that there is no 2-connected $1$-nearly platonic graph. In this paper, we prove that there is no $1$-nearly platonic graph.

BibTeX

Loading...