Bicolorings and equitable bicolorings of matrices
Conforti, Michele; Cornuéjols, Gérard; and Zambelli, Giacomo
(2004)
Bicolorings and equitable bicolorings of matrices.
In:
The Sharpest Cut : the Impact of Manfred Padberg and His Work.
MPS-SIAM series on optimization
.
Society for Industrial and Applied Mathematics, Philadelphia, USA, pp. 33-37.
ISBN 9780898715521
Two classical theorems of Ghouila-Houri and Berge characterize total unimodularity and balancedness in terms of equitable bicolorings and bicolorings, respectively. In this paper, we prove a bicoloring result that provides a common generalization of these two theorems.
| Item Type | Chapter |
|---|---|
| Departments | Management |
| Date Deposited | 26 Jan 2011 14:33 |
| URI | https://researchonline.lse.ac.uk/id/eprint/31727 |