On a Class of Totally Unimodular Matrices
From MaRDI portal
Publication:3680604
DOI10.1287/moor.10.2.280zbMath0565.90042OpenAlexW2075160229MaRDI QIDQ3680604
Publication date: 1985
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1287/moor.10.2.280
Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Boolean programming (90C09)
Related Items
Unnamed Item ⋮ Decomposition of wheel-and-parachute-free balanced bipartite graphs ⋮ Balanced matrices ⋮ Odd cycles and \(\Theta\)-cycles in hypergraphs ⋮ Structural properties and recognition of restricted and strongly unimodular matrices ⋮ On the Location and p-Median Polytopes ⋮ Complexity of strict robust integer minimum cost flow problems: an overview and further results ⋮ A decomposition of strongly unimodular matrices into incidence matrices of digraphs ⋮ Structural properties and decomposition of linear balanced matrices ⋮ Articulation sets in linear perfect matrices. I: Forbidden configurations and star cutsets ⋮ Testing balancedness and perfection of linear matrices ⋮ A decomposition theory for matroids. VII: Analysis of minimal violation matrices ⋮ A necessary and sufficient condition for the total unimodularity of a matrix in terms of graph theory ⋮ Restricted unimodular chordal graphs ⋮ A structure theorem for graphs with no cycle with a unique chord and its consequences ⋮ Covering triangles in edge-weighted graphs ⋮ Sufficient Conditions for Tuza’s Conjecture on Packing and Covering Triangles ⋮ A characterization of signed hypergraphs and its applications to VLSI via minimization and logic synthesis ⋮ Odd cycles and matrices with integrality properties ⋮ Decomposition of balanced matrices ⋮ Balanced cycles and holes in bipartite graphs ⋮ Characterizing 3-uniform linear extremal hypergraphs on feedback vertex number ⋮ A hierarchy of totally unimodular matrices ⋮ Incidence and strong edge colorings of graphs ⋮ Linear Balanceable and Subcubic Balanceable Graphs*
Uses Software
This page was built for publication: On a Class of Totally Unimodular Matrices
