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

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

Frédéric . Mazoit
  • Fonction : Auteur correspondant
  • PersonId : 857095

Connectez-vous pour contacter l'auteur
Laboratoire de l'Informatique du Parallélisme

Résumé

We present an efficient algorithm that lists the minimal separators of a 3-connected planar graph in O(n) per separator.

Domaines

Mathématique discrète [cs.DM]
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)

Frédéric Mazoit  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00351147

Soumis le : jeudi 8 janvier 2009-15:05:34

Dernière modification le : mardi 12 novembre 2024-15:20:06

Archivage à long terme le : mardi 8 juin 2010-16:57:08

Télécharger pour visualiser

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⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

ENS-LYON CNRS INRIA UNIV-LYON1 TDS-MACS UDL
241 Consultations
184 Téléchargements

Altmetric

Partager

More