Outer-Facial Graphs and the Traveling Salesman Problem

DOI10.1137/0804039MaRDI QIDQ4308563zbMATH OpenOpenAlexFDO

Authors William R. Pulleyblank, David 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

Halin graphHamiltonian cycleouter faceouter-facial graphplanar graphpolyhedral combinationstraveling salesman problem

Mathematics Subject Classification ID

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

Recommendations

• scientific article; zbMATH DE number 3873380
• The traveling salesman problem on a graph and some related integer polyhedra
• The traveling salesman problem in graphs with some excluded minors
• Traveling salesman problem under categorization
• Publication:3484353

Cited in

(4)

• The traveling salesman problem in graphs with some excluded minors
• Survey of facial results for the traveling salesman polytope
• scientific article; zbMATH DE number 6007904 (Why is no real title available?)
• Directed in-out graphs of optimal size

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4308563)