A hierarchy of totally unimodular matrices
From MaRDI portal
Publication:802628
DOI10.1016/0012-365X(89)90322-1zbMATH Open0726.05052OpenAlexW2007698416MaRDI QIDQ802628FDOQ802628
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
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
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)
Cites Work
- Decomposition of regular matroids
- Characterization of Totally Unimodular Matrices
- Strong unimodularity for matrices and hypergraphs
- Structural properties and recognition of restricted and strongly unimodular matrices
- On a Class of Totally Unimodular Matrices
- A sufficient condition for a matrix to be totally unimodular
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
- Title not available (Why is that?)
- Title not available (Why is that?)
- 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)
