A hierarchy of totally unimodular matrices

DOI10.1016/0012-365X(89)90322-1MaRDI QIDQ802628zbMATH OpenOpenAlexFDO

Authors Martin Loebl, Svatopluk Poljak

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

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

Recommendations

• On a Class of Totally Unimodular Matrices
• Structural properties and recognition of restricted and strongly unimodular matrices
• A direct constructive proof of a known result on total unimodularity, and a characterisation of related partitions
• scientific article; zbMATH DE number 221298
• scientific article; zbMATH DE number 151754

Cites work

• A sufficient condition for a matrix to be totally unimodular
• Characterization of Totally Unimodular Matrices
• Decomposition of regular matroids
• On a Class of Totally Unimodular Matrices
• Strong unimodularity for matrices and hypergraphs
• Structural properties and recognition of restricted and strongly unimodular matrices

Cited in

(21)

• On Padberg's conjecture about almost totally unimodular matrices
• \(k\)-integrality, an extension of total unimodularity
• A short proof of Tutte's characterization of totally unimodular matrices
• Rational and integral \(k\)-regular matrices.
• Strong unimodularity for matrices and hypergraphs
• A decomposition of strongly unimodular matrices into incidence matrices of digraphs
• A direct constructive proof of a known result on total unimodularity, and a characterisation of related partitions
• Incidence and strong edge colorings of graphs
• Subspaces with well-scaled frames
• Restricted unimodular chordal graphs
• Two simple applications of the unmodularity property
• scientific article; zbMATH DE number 469223 (Why is no real title available?)
• scientific article; zbMATH DE number 624860 (Why is no real title available?)
• On hyper-regularity and unimodularity of Ore polynomial matrices
• Structural properties and recognition of restricted and strongly unimodular matrices
• On a Class of Totally Unimodular Matrices
• Unimodular Matrices in Banach Algebra Theory
• On totally unimodularity of edge-edge adjacency matrices
• On total unimodularity of edge-edge adjacency matrices
• Total unimodularity and the Euler-subgraph problem
• \(k\)-sum decomposition of strongly unimodular matrices

This page was built for publication: A hierarchy of totally unimodular matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q802628)