Balanced matrices with row sum 3

Alan Tucker

doi:10.1016/0012-365X(92)00578-F

Balanced matrices with row sum 3

Alan Tucker

Applied Mathematics and Statistics

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

Abstract

It is shown that a balanced matrix whose row sums are ≤3 is totally unimodular. The proof is based on analyzing the effects of Gaussian elimination on such balanced matrices.

Original language	English
Pages (from-to)	395-398
Number of pages	4
Journal	Discrete Mathematics
Volume	132
Issue number	1-3
DOIs	https://doi.org/10.1016/0012-365X(92)00578-F
State	Published - Sep 15 1994

Access to Document

10.1016/0012-365X(92)00578-F

Cite this

@article{827175f1b41543db9dae88dcd5f8b198,

title = "Balanced matrices with row sum 3",

abstract = "It is shown that a balanced matrix whose row sums are ≤3 is totally unimodular. The proof is based on analyzing the effects of Gaussian elimination on such balanced matrices.",

author = "Alan Tucker",

year = "1994",

month = sep,

day = "15",

doi = "10.1016/0012-365X(92)00578-F",

language = "English",

volume = "132",

pages = "395--398",

journal = "Discrete Mathematics",

issn = "0012-365X",

number = "1-3",

}

TY - JOUR

T1 - Balanced matrices with row sum 3

AU - Tucker, Alan

PY - 1994/9/15

Y1 - 1994/9/15

N2 - It is shown that a balanced matrix whose row sums are ≤3 is totally unimodular. The proof is based on analyzing the effects of Gaussian elimination on such balanced matrices.

AB - It is shown that a balanced matrix whose row sums are ≤3 is totally unimodular. The proof is based on analyzing the effects of Gaussian elimination on such balanced matrices.

UR - https://www.scopus.com/pages/publications/43949159184

U2 - 10.1016/0012-365X(92)00578-F

DO - 10.1016/0012-365X(92)00578-F

M3 - Article

AN - SCOPUS:43949159184

SN - 0012-365X

VL - 132

SP - 395

EP - 398

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1-3

ER -

Balanced matrices with row sum 3

Abstract

Access to Document

Other files and links

Fingerprint

Cite this