“…Currently, the best approximation algorithm for Graphic TSP in cubic graphs is due to Correa, Larré, and Soto [5], whose algorithm achieves an approximation factor of ( 43 − 1 61236 ) for 2-edge-connected cubic graphs. Similarly, a 4 3 -approximation was recently obtained for instances of sub-quartic graphs [14]. Progress in approximating Graphic TSP in cubic graphs also relates to traditional graph theory, as Barnette's conjecture [2] states that all bipartite, planar, 3-connected, cubic graphs are Hamiltonian.…”