Title of article
Balanced matrices Original Research Article
Author/Authors
Michele Conforti، نويسنده , , Gérard Cornuéjols، نويسنده , , Kristina Vu?kovi?، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2006
Pages
27
From page
2411
To page
2437
Abstract
A image matrix is balanced if, in every submatrix with two nonzero entries per row and column, the sum of the entries is a multiple of 4. This definition was introduced by Truemper and generalizes the notion of balanced image matrix introduced by Berge. In this tutorial, we survey what is currently known about these matrices: polyhedral results, combinatorial and structural theorems, and recognition algorithms.
Keywords
Integral polytope , Balanced hypergraph , Decomposition , Bicoloring , Balanced matrix
Journal title
Discrete Mathematics
Serial Year
2006
Journal title
Discrete Mathematics
Record number
948096
Link To Document