Characterizations of Natural Submodular Graphs: A Polynomially Solvable Class of the TSP (Q4327639)
From MaRDI portal
scientific article; zbMATH DE number 741386
Language | Label | Description | Also known as |
---|---|---|---|
English | Characterizations of Natural Submodular Graphs: A Polynomially Solvable Class of the TSP |
scientific article; zbMATH DE number 741386 |
Statements
Characterizations of Natural Submodular Graphs: A Polynomially Solvable Class of the TSP (English)
0 references
10 April 1995
0 references
travelling salesman problem
0 references
Steiner tour
0 references
closed walk
0 references
naturally submodular graphs
0 references