Graphic TSP in cubic graphs
From MaRDI portal
Publication:4636625
DOI10.4230/LIPIcs.STACS.2017.27zbMath1402.68195arXiv1608.07568MaRDI QIDQ4636625
Bojan Mohar, Zdeněk Dvořák, Daniel Král'
Publication date: 19 April 2018
Full work available at URL: https://arxiv.org/abs/1608.07568
90C27: Combinatorial optimization
05C38: Paths and cycles
05C85: Graph algorithms (graph-theoretic aspects)
68W25: Approximation algorithms