A decomposition of strongly unimodular matrices into incidence matrices of digraphs

DOI10.1016/0012-365X(92)90048-KzbMath0776.05071MaRDI QIDQ1193711

Martin Loebl, Svatopluk Poljak, Yves Cramer

Publication date: 27 September 1992

Published in: Discrete Mathematics (Search for Journal in Brave)

zbMATH Keywords

decomposition; incidence matrix; digraphs; matrix; totally unimodular; strongly unimodular

Mathematics Subject Classification ID

05B20: Combinatorial aspects of matrices (incidence, Hadamard, etc.)

15A15: Determinants, permanents, traces, other special matrix functions

05C50: Graphs and linear algebra (matrices, eigenvalues, etc.)

05C20: Directed graphs (digraphs), tournaments

Cites Work

• Unnamed Item
• Unnamed Item
• A hierarchy of totally unimodular matrices
• Strong unimodularity for matrices and hypergraphs
• On a Class of Totally Unimodular Matrices
• Structural properties and recognition of restricted and strongly unimodular matrices