MAKING BIPARTITE GRAPHS DM-IRREDUCIBLE

Berczi, K; Iwata, S; Kato, J; Yamaguchi, Y

Berczi, K (reprint author), Eotvos Lorand Univ, H-1117 Budapest, Hungary.

SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018; 32 (1): 560

Abstract

The Dulmage-Mendelsohn decomposition (or the DM-decomposition) gives a unique partition of the vertex set of a bipartite graph reflecting the structur......

Full Text Link