Improved edge-coloring with three colors
The traveling salesman problem for cubic graphs