The dominant of the 2-connected-Steiner-subgraph polytope for W4-free graphs Original Research Article

This paper presents a linear-inequality description of the dominant of the polytope of the 2-connected Steiner subgraphs of a given W4-free graph. For the special case of 2-connected spanning subgraphs, a description of the polytope is given. The latter contains the Traveling-Salesman polytope for W4-free graphs as a face.