Library Header Image
LSE Research Online LSE Library Services

Bicolorings and equitable bicolorings of matrices

Conforti, Michele and Cornuéjols, Gérard and Zambelli, Giacomo (2004) Bicolorings and equitable bicolorings of matrices. In: Grötschel, Martin, (ed.) 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

Full text not available from this repository.


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: Book Section
Official URL:
Additional Information: © 2004 Society for Industrial and Applied Mathematics
Subjects: Q Science > QA Mathematics
Sets: Departments > Management
Date Deposited: 26 Jan 2011 14:33
Last Modified: 26 Jan 2011 14:33

Actions (login required)

View Item View Item