pith. sign in

arxiv: 1603.02310 · v1 · pith:KQ7R2P42new · submitted 2016-03-07 · 🧮 math.CO

On almost-planar graphs

classification 🧮 math.CO
keywords almost-planargraphsconnectedproofcalledcharacterizeddiscussdissertation
0
0 comments X
read the original abstract

A nonplanar graph G is called almost-planar if for every edge e of G, at least one of G\e and G/e is planar. In 1990, Gubser characterized 3-connected almost-planar graphs in his dissertation. However, his proof is so long that only a small portion of it was published. The main purpose of this paper is to provide a short proof of this result. We also discuss the structure of almost-planar graphs that are not 3-connected.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.