Listing all the minimal separators of a 3-connected planar graph - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics Année : 2006

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

Résumé

We present an efficient algorithm that lists the minimal separators of a 3-connected planar graph in O(n) per separator.
Fichier principal
Vignette du fichier
Listing_all_the_minimal_separators_of_a_3_connected_planar_graph.pdf (183.66 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00351147 , version 1 (08-01-2009)

Identifiants

Citer

Frédéric . Mazoit. Listing all the minimal separators of a 3-connected planar graph. Discrete Mathematics, 2006, 306 (3), pp.372-380. ⟨10.1016/j.disc.2005.12.007⟩. ⟨hal-00351147⟩
228 Consultations
152 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More