A note on nearly Platonic graphs with connectivity one

Dalibor Froncek, Mahdi Reza Khorsandi, Seyed Reza Musawi, Jiangyi Qiu

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.


Keywords


planar graph, regular graph, Platonic graph

Full Text:

PDF

DOI: http://dx.doi.org/10.5614/ejgta.2021.9.1.17

References

M. Deza and M. Dutour Sikiric. Geometry of Chemical Graphs: Polycycles and Two-Faced Maps. Cambridge University Press, 2008.

M. Deza, M. Dutour Sikiric, and M. Shtogrin. Fullerene-like spheres with faces of negative curvature. Diamond and related nanostructures 6 (2013) 251–274, edited by Mircea V.

Diudea and Csaba L. Nagy.

D. Froncek and J. Qiu, Balanced 3-nearly Platonic graphs, Bull. Inst. Combin. Appl., 85 (2019), 34–63.

W. Keith, D. Froncek, and D. Kreher, A note on nearly Platonic graphs, Australas. J. Combin., 70 (2018), 86–103.

W. Keith, D. Froncek, and D. Kreher, Corrigendum to: A note on nearly Platonic graphs, Australas. J. Combin., 72 (2018), 163.


Refbacks

  • There are currently no refbacks.


ISSN: 2338-2287

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

View EJGTA Stats