Cookies?
Library Header Image
LSE Research Online LSE Library Services

Bicolorings and equitable bicolorings of matrices

Conforti, Michele, 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.

Abstract

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: http://www.ec-securehost.com/cgi-bin/SIAM/search.c...
Additional Information: © 2004 Society for Industrial and Applied Mathematics
Divisions: Management
Subjects: Q Science > QA Mathematics
Sets: Departments > Management
Date Deposited: 26 Jan 2011 14:33
Last Modified: 14 Jan 2020 00:23
URI: http://eprints.lse.ac.uk/id/eprint/31727

Actions (login required)

View Item View Item