Title of article
A Generalization of Tutteʹs Characterization of Totally Unimodular Matrices
Author/Authors
Geelen، نويسنده , , J.F.، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 1997
Pages
17
From page
101
To page
117
Abstract
We characterize the symmetric (0, 1)-matrices that can be signed symmetrically so that every principal submatrix has determinant 0, ±1. This characterization generalizes Tutteʹs famous characterization of totally unimodular matrices. The result can be viewed as an excluded minor theorem for an interesting class of delta-matroids.
Journal title
Journal of Combinatorial Theory Series B
Serial Year
1997
Journal title
Journal of Combinatorial Theory Series B
Record number
1526240
Link To Document