A hierarchy of totally unimodular matrices

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

zbMATH Keywords

totally unimodular matrix

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items

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