A matrix description of weakly bipartitive and bipartitive families

Abstract

The notions of weakly bipartitive and bipartitive families were introduced by Montgolfier (2003) as a general tool for studying some decomposition of graphs and other combinatorial structures. In this paper, we give a matrix description of these notions.

10 pages, 2 figures