New decompositions of 2-structures - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2007

New decompositions of 2-structures


We present a family of decompositions of $2$-structures generalizing the modular decomposition, and $O(n^3)$ time algorithms to compute all these decompositions. These results can be applied to non-oriented, oriented and directed graphs. Bi-join decomposition of non-oriented graphs and of tournaments are two special cases of this family of decomposition. Two others special cases are generalizations of the bi-join decomposition on directed graphs.
Fichier principal
Vignette du fichier
gjoin.pdf (262.91 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00141480 , version 1 (12-04-2007)
hal-00141480 , version 2 (13-04-2007)


  • HAL Id : hal-00141480 , version 2


Michael Rao. New decompositions of 2-structures. 2007. ⟨hal-00141480v2⟩
97 View
64 Download


Gmail Facebook X LinkedIn More