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

A.M.H. Gerards

Research output: Contribution to journal › Article › Academic › peer-review

20 Citations (Scopus)

1 Downloads (Pure)

Abstract

We give, in terms of totally unimodular matrices, a short and easy proof of Tutte's characterization of regular matroids.

Original language	English
Pages (from-to)	207-212
Journal	Linear Algebra and Its Applications
Volume	114-115
DOIs	https://doi.org/10.1016/0024-3795(89)90461-8
Publication status	Published - 1989

@article{991a8bc2fee7477d81cc87bd6d366329,

title = "A short proof of Tutte's characterization of totally unimodular matrices",

abstract = "We give, in terms of totally unimodular matrices, a short and easy proof of Tutte's characterization of regular matroids.",

author = "A.M.H. Gerards",

year = "1989",

doi = "10.1016/0024-3795(89)90461-8",

language = "English",

volume = "114-115",

pages = "207--212",

journal = "Linear Algebra and Its Applications",

issn = "0024-3795",

publisher = "Elsevier",

}

TY - JOUR

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

AU - Gerards, A.M.H.

PY - 1989

Y1 - 1989

N2 - We give, in terms of totally unimodular matrices, a short and easy proof of Tutte's characterization of regular matroids.

AB - We give, in terms of totally unimodular matrices, a short and easy proof of Tutte's characterization of regular matroids.

U2 - 10.1016/0024-3795(89)90461-8

DO - 10.1016/0024-3795(89)90461-8

M3 - Article

SN - 0024-3795

VL - 114-115

SP - 207

EP - 212

JO - Linear Algebra and Its Applications

JF - Linear Algebra and Its Applications

ER -