pith. sign in

arxiv: 1901.11339 · v1 · pith:LIONSX2Knew · submitted 2019-01-31 · 🧮 math.CO

Decomposition of cubic graphs related to Wegner's conjecture

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

Thomassen formulated the following conjecture: Every $3$-connected cubic graph has a red-blue vertex coloring such that the blue subgraph has maximum degree $1$ (that is, it consists of a matching and some isolated vertices) and the red subgraph has minimum degree at least $1$ and contains no $3$-edge path. We prove the conjecture for Generalized Petersen graphs. We indicate that a coloring with the same properties might exist for any subcubic graph. We confirm this statement for all subcubic trees.

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.