Burkov, V. N.; Rubinshtejn, M. I. A sufficient condition for existence of a Hamiltonian circuit and a new solvable case of the traveling salesman problem. (English) Zbl 0522.90096 Large Scale Syst. 4, 137-148 (1983). Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page Cited in 1 Document MSC: 90C35 Programming involving graphs or networks 05C35 Extremal problems in graph theory Keywords:polynomial time algorithms; nonsymmetrical traveling salesman problem; Hamiltonian circuit; solvability conditions × Cite Format Result Cite Review PDF