Date of Original Version

1-2005

Type

Article

Abstract or Description

A 0,±1 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 0,1 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.

DOI

10.1016/j.disc.2005.12.033

Share

COinS
 

Published In

Discrete Mathematics, 306, 19-20, 2411-2437.