A Generalization of Tutte's Characterization of Totally Unimodular Matrices

@article{Geelen1997AGO,
  title={A Generalization of Tutte's Characterization of Totally Unimodular Matrices},
  author={James F. Geelen},
  journal={J. Comb. Theory, Ser. B},
  year={1997},
  volume={70},
  pages={101-117}
}
An integral square matrix A is called principally unimodular (PU if every nonsingular principal submatrix is unimodular (that is, has determinant \1). Principal unimodularity was originally studied with regard to skew-symmetric matrices; see [2, 4, 5]; here we consider symmetric matrices. Our main theorem is a generalization of Tutte's excluded minor characterization of totally unimodular matrices; the generalization arises in the following way: a matrix B is totally unimodular if and only if… CONTINUE READING
12 Citations
10 References
Similar Papers

References

Publications referenced by this paper.
Showing 1-10 of 10 references

A short proof of Tutte's characterization of totally unimodular matrices

  • A.M.H. Gerards
  • Linear Algebra Appl
  • 1989
Highly Influential
2 Excerpts

Gerards , A short proof of Tutte ' s characterization of totally unimodular matrices , Linear Algebra Appl

  • H. A.M.
  • 1992

Representability of 2-matroids over GF(2)

  • A. Bouchet, A. Duchamp
  • Linear Algebra Appl
  • 1991
1 Excerpt

Representability of 2-matroids

  • A. Bouchet
  • Colloq. Soc. Janos Bolyia
  • 1988
3 Excerpts

Representability of 2matroids , Colloq

  • A. Bouchet
  • Soc . Janos Bolyia
  • 1988

Caracte risation des matrices unimodulaires, Cahiers Centre E tudes Rech

  • P. Camion
  • Ope r
  • 1963
1 Excerpt

Similar Papers

Loading similar papers…