Resource title

Bicolorings and equitable bicolorings of matrices

Resource image

image for OpenScout resource :: Bicolorings and equitable bicolorings of matrices

Resource 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.

Resource author

Resource publisher

Resource publish date

Resource language

en

Resource content type

Resource resource URL

http://eprints.lse.ac.uk/31727/

Resource license