A decomposition of strongly unimodular matrices into incidence matrices of digraphs

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

Svatopluk Poljak, Martin Loebl, Yves Cramer

Publication date: 27 September 1992

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

Full work available at URL: https://doi.org/10.1016/0012-365x(92)90048-k

zbMATH Keywords

decompositionincidence matrixdigraphsmatrixtotally unimodularstrongly unimodular

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Determinants, permanents, traces, other special matrix functions (15A15) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20)

Related Items (1)

\(k\)-sum decomposition of strongly unimodular matrices

Cites Work

• 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
• Unnamed Item
• Unnamed Item

This page was built for publication: A decomposition of strongly unimodular matrices into incidence matrices of digraphs