Three-edge-coloring apex cubic graphs

Yuta Inoue, Ken-ichi Kawarabayashi, Rintaro Matsuo +3

A graph $G$ is \emph{apex} if $G$ has a vertex $v$ such that $G-v$ is planar. We prove that every $2$-connected apex cubic graph is three-edge-colorable. This result gives the fina…