Listing all the minimal separators of a 3-connected planar graph. - Archive ouverte HAL Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2004

Listing all the minimal separators of a 3-connected planar graph.

(1)
1

Résumé

I present an efficient algorithm which lists the minimal separators of a 3-connected planar graph in $O(n)$ per separator.
Je présente un algorithme d'éumération des séparateurs minimaux des graphes planaires 3-connexes dont la complexité est O(n) par séparateur.
Fichier principal
Vignette du fichier
RR2004-05.pdf (221.7 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-02102052 , version 1 (17-04-2019)

Identifiants

  • HAL Id : hal-02102052 , version 1

Citer

Frédéric Mazoit. Listing all the minimal separators of a 3-connected planar graph.. [Research Report] LIP RR-2004-05, Laboratoire de l'informatique du parallélisme. 2004, 2+8p. ⟨hal-02102052⟩
9 Consultations
51 Téléchargements

Partager

Gmail Facebook Twitter LinkedIn More