pith. sign in

arxiv: 1403.2118 · v1 · pith:MUFYCDM2new · submitted 2014-03-09 · 🧮 math.CO

Excluded minors in cubic graphs

classification 🧮 math.CO
keywords graphvertexcrossingscubicleastprovetheredrawn
0
0 comments X
read the original abstract

Let G be a cubic graph, with girth at least five, such that for every partition X,Y of its vertex set with |X|,|Y|>6 there are at least six edges between X and Y. We prove that if there is no homeomorphic embedding of the Petersen graph in G, and G is not one particular 20-vertex graph, then either G\v is planar for some vertex v, or G can be drawn with crossings in the plane, but with only two crossings, both on the infinite region. We also prove several other theorems of the same kind.

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.