An algorithm for finding homogeneous pairs
Discrete Applied Mathematics
Modular decomposition and transitive orientation
Discrete Mathematics - Special issue on partial ordered sets
Efficient and practical modular decomposition
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
A New Linear Algorithm for Modular Decomposition
CAAP '94 Proceedings of the 19th International Colloquium on Trees in Algebra and Programming
Linear-time modular decomposition of directed graphs
Discrete Applied Mathematics - Structural decompositions, width parameters, and graph labelings (DAS 5)
Graph parameters measuring neighbourhoods in graphs-Bounds and applications
Discrete Applied Mathematics
Tree-representation of set families and applications to combinatorial decompositions
European Journal of Combinatorics
Hi-index | 0.00 |
This paper gives a decomposition theory for bipartite graphs. It uses bimodules, a special case of 2-modules (also known as homogeneous pairs, an extension of both modules and splits). It is shown how a unique decomposition tree represents the bimodular decomposition of a bipartite graph, with strong analogs with modular decomposition of graphs. An O(mn3) algorithm for this decomposition is provided. At least a classification of the 2-modules of a bipartite graph is given.