Bicolorings and equitable bicolorings of matrices
Conforti, M., Cornuéjols, G. & Zambelli, G.
(2004).
Bicolorings and equitable bicolorings of matrices.
In
Grötschel, M.
(Ed.),
The Sharpest Cut : the Impact of Manfred Padberg and His Work
(pp. 33-37).
Society for Industrial and Applied Mathematics.
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 |
|---|---|
| Copyright holders | © 2004 Society for Industrial and Applied Mathematics |
| Departments | LSE > Academic Departments > Management |
| Date Deposited | 26 Jan 2011 |
| URI | https://researchonline.lse.ac.uk/id/eprint/31727 |
Explore Further
- http://www.ec-securehost.com/cgi-bin/SIAM/search.c... (Official URL)