The box-TDI system associated with 2-edge connected spanning subgraphs
type: Item
instance of: scholarly article
title: The box-TDI system associated with 2-edge connected spanning subgraphs
zbMATH Open document ID: 1173.05310
author: Guoli Ding
author: Wenan Zang
author: Xujin Chen
published in: Discrete Applied Mathematics
publication date: 2009-03-04T00:00:00Z
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 5523219
zbMATH Keywords: polyhedron
zbMATH Keywords: box total dual integrality
zbMATH Keywords: graph
zbMATH Keywords: cut
zbMATH Keywords: traveling salesman problem
MaRDI profile type: Publication
full work available at URL: j.dam.2008.05.001
OpenAlex ID: W2039307354
cites work: Operations that preserve total dual integrality
cites work: On box totally dual integral polyhedra
cites work: The traveling salesman problem on a graph and some related integer polyhedra
cites work: Packing circuits in matroids
cites work: Topology of series-parallel networks
cites work: Q4149476
cites work: Q3220355
cites work: The traveling salesman problem in graphs with some excluded minors
cites work: Facets for Polyhedra Arising in the Design of Communication Networks with Low-Connectivity Constraints
cites work: Computational Results with a Cutting Plane Algorithm for Designing Communication Networks with Low-Connectivity Constraints
cites work: Two-edge connected spanning subgraphs and polyhedra
cites work: On perfectly two-edge connected graphs
cites work: Minimum-weight two-connected spanning networks
cites work: Q3135082
cites work: Q3818127
cites work: Combinatorial optimization. Polyhedra and efficiency (3 volumes)
DOI: 10.1016/J.DAM.2008.05.001
Recommended article: On a Special Class of Boxicity 2 Graphs
Recommended article: On \(k\)-edge-connected polyhedra: box-TDIness in series-parallel graphs
Recommended article: Box-total dual integrality and edge-connectivity
Recommended article: Two-edge connected spanning subgraphs and polyhedra
Recommended article: Characterization of the graphs with boxicity \(\leq 2\)
Recommended article: Subcomplexes of box complexes of graphs
Recommended article: Q4724665
Recommended article: Spanning Eulerian subgraphs of 2-edge-connected graphs
Recommended article: Turán-type results for intersection graphs of boxes
Recommended article: Q5427859
description: scientific article; zbMATH DE number 5523219