A generalization of Tutte's characterization of totally unimodular matrices
DOI10.1006/JCTB.1997.1751zbMATH Open0885.05041OpenAlexW2071547261MaRDI QIDQ1369653FDOQ1369653
Publication date: 20 April 1998
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/af91f3d6f51a2a1cf62160e967d34761bf27ac14
Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Combinatorial aspects of matroids and geometric lattices (05B35)
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Lectures on matroids
- Representability of \(\bigtriangleup\)-matroids over \(GF(2)\)
- Title not available (Why is that?)
- Greedy algorithm and symmetric matroids
- Alpha-balanced graphs and matrices and GF(3)-representability of matroids
- Unimodularity and circle graphs
- Principally unimodular skew-symmetric matrices
- A short proof of Tutte's characterization of totally unimodular matrices
- A characterization of unimodular orientations of simple graphs
- Title not available (Why is that?)
Cited In (16)
- The adjacency matroid of a graph
- Interlace polynomials for multimatroids and delta-matroids
- On the representability of totally unimodular matrices on bidirected graphs
- Graph reductions, binary rank, and pivots in gene assembly
- A necessary and sufficient condition for the total unimodularity of a matrix in terms of graph theory
- Pivots, determinants, and perfect matchings of graphs
- Maximal pivots on graphs with an application to gene assembly
- From matrix pivots to graphs in surfaces: exploring combinatorics through partial duals
- Nullity invariance for pivot and the interlace polynomial
- The group structure of pivot and loop complementation on graphs and set systems
- Title not available (Why is that?)
- Totally balanced and totally unimodular matrices defined by center location problems
- Binary matroids and local complementation
- On a Class of Totally Unimodular Matrices
- Isotropic matroids. I: Multimatroids and neighborhoods
- Unimodality, linear recurrences and combinatorial properties associated to rays in the generalized Delannoy matrix
Recommendations
This page was built for publication: A generalization of Tutte's characterization of totally unimodular matrices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1369653)
