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
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references