A hierarchy of totally unimodular matrices
From MaRDI portal
Publication:802628
DOI10.1016/0012-365X(89)90322-1zbMath0726.05052OpenAlexW2007698416MaRDI QIDQ802628
Svatopluk Poljak, Martin Loebl
Publication date: 1989
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(89)90322-1
Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)
Related Items (4)
A decomposition of strongly unimodular matrices into incidence matrices of digraphs ⋮ \(k\)-sum decomposition of strongly unimodular matrices ⋮ Restricted unimodular chordal graphs ⋮ Incidence and strong edge colorings of graphs
Cites Work
- Strong unimodularity for matrices and hypergraphs
- Decomposition of regular matroids
- On a Class of Totally Unimodular Matrices
- Structural properties and recognition of restricted and strongly unimodular matrices
- A sufficient condition for a matrix to be totally unimodular
- Characterization of Totally Unimodular Matrices
This page was built for publication: A hierarchy of totally unimodular matrices