Bipartitive families and the bi-join decomposition - Archive ouverte HAL Access content directly
Preprints, Working Papers, ... Year : 2005

Bipartitive families and the bi-join decomposition

Abstract

This article introduces a new generalization of the modular decomposition called the bi-join decomposition. Like the split decomposition, it is an application of bipartitive families that are presented here. We show that the bi-join decomposition is unique, can be computed in linear time, and we give several characterizations for graphs completely decomposable by this decomposition.
Fichier principal
Vignette du fichier
bijoin.pdf (284.45 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00132862 , version 1 (23-02-2007)

Identifiers

  • HAL Id : hal-00132862 , version 1

Cite

Fabien de Montgolfier, Michael Rao. Bipartitive families and the bi-join decomposition. 2005. ⟨hal-00132862⟩
201 View
224 Download

Share

Gmail Facebook X LinkedIn More