A generalization of Tutte's characterization of totally unimodular matrices

DOI10.1006/JCTB.1997.1751MaRDI QIDQ1369653zbMATH OpenOpenAlexFDO

Authors James F. Geelen

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

zbMATH Keywords

matroidminors

Mathematics Subject Classification ID

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

Recommendations

• A short proof of Tutte's characterization of totally unimodular matrices
• Principally unimodular skew-symmetric matrices
• A hierarchy of totally unimodular matrices
• scientific article; zbMATH DE number 151754

Cites work

• scientific article; zbMATH DE number 3133252 (Why is no real title available?)
• scientific article; zbMATH DE number 4162893 (Why is no real title available?)
• scientific article; zbMATH DE number 53115 (Why is no real title available?)
• scientific article; zbMATH DE number 3200669 (Why is no real title available?)
• A characterization of unimodular orientations of simple graphs
• A short proof of Tutte's characterization of totally unimodular matrices
• Alpha-balanced graphs and matrices and GF(3)-representability of matroids
• Greedy algorithm and symmetric matroids
• Lectures on matroids
• Principally unimodular skew-symmetric matrices
• Representability of \(\bigtriangleup\)-matroids over \(GF(2)\)
• Unimodularity and circle graphs

Cited in

(17)

• The adjacency matroid of a graph
• Interlace polynomials for multimatroids and delta-matroids
• A short proof of Tutte's characterization of totally unimodular matrices
• Graph reductions, binary rank, and pivots in gene assembly
• On the representability of totally unimodular matrices on bidirected graphs
• Pivots, determinants, and perfect matchings of graphs
• A necessary and sufficient condition for the total unimodularity of a matrix in terms of graph theory
• Maximal pivots on graphs with an application to gene assembly
• From matrix pivots to graphs in surfaces: exploring combinatorics through partial duals
• The group structure of pivot and loop complementation on graphs and set systems
• Nullity invariance for pivot and the interlace polynomial
• scientific article; zbMATH DE number 151754 (Why is no real title available?)
• 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

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)