Date of Original Version
Abstract or Description
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.
MPS/SIAM Series on Optimization, The Sharpest Cut: The Impact of Manfred Padberg and His Work , Martin Groetschel ed. , 33-37.