Decomposition of cubic graphs related to Wegner's conjecture

János Barát

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 consis…