pith. sign in

arxiv: 1312.1951 · v1 · pith:RBZE2XKCnew · submitted 2013-12-06 · 🧮 math.CO

Forbidden Minors For 3-Connected Graphs With No Non-Splitting 5-Configurations

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

For a set of five edges, a graph splits if one of the associated Dodgson polynomials is equal to zero. A graph G splitting for every set of five edges is a minor-closed property. As such there is a finite set of forbidden minors F such that if a graph H does not contain a minor isomorphic to any graph in F, then H splits. In this paper we prove that if a graph G is simple, 3-connected, and splits, then G must not contain any minors isomorphic to K5, K3,3, the octahedron, the cube, or a graph that is a single delta-Y transformation away from the cube. As such this is the set of all simple 3-connected forbidden minors. The complete set of 2-connected or non-simple forbidden minors remains unresolved, though a number have been found.

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.