Outer-Facial Graphs and the Traveling Salesman Problem

DOI10.1137/0804039zbMath0812.05016OpenAlexW1984968317MaRDI QIDQ4308563

William R. Pulleyblank, David B. Hartvigsen

Publication date: 9 May 1995

Published in: SIAM Journal on Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/0804039

zbMATH Keywords

Hamiltonian cycletraveling salesman problemplanar graphHalin graphouter faceouter-facial graphpolyhedral combinations

Mathematics Subject Classification ID

Integer programming (90C10) Planar graphs; geometric and topological aspects of graph theory (05C10)

This page was built for publication: Outer-Facial Graphs and the Traveling Salesman Problem