The box-TDI system associated with 2-edge connected spanning subgraphs Original Research Article

Let image be a graph and let image be its cutset-edge incidence matrix. We prove that the linear system image is box totally dual integral (box-TDI) if and only if image is a series-parallel graph; a by-product of this characterization is a structural description of a box-TDI system on matroids. Our results strengthen two previous theorems obtained respectively by Cornuéjols, Fonlupt, and Naddef and by Mahjoub which assert that both polyhedra image and image are integral if image is series-parallel.