Approximation hardness of graphic TSP on cubic graphs Marek Karpinski and Richard Schmied RAIRO-Oper. Res., 49 4 (2015) 651-668 Published online: 27 March 2015 DOI: 10.1051/ro/2014062