Eppstein, D. The Traveling Salesman Problem for Cubic Graphs. JGAA 2007, 11, 61-81.