A simple algorithm to generate the minimal separators and the maximal cliques of a chordal graph - Archive ouverte HAL
Article Dans Une Revue Information Processing Letters Année : 2011

A simple algorithm to generate the minimal separators and the maximal cliques of a chordal graph

Résumé

We present a simple unified algorithmic process which uses either LexBFS or MCS on a chordal graph to generate the minimal separators and the maximal cliques in linear time in a single pass.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
RR-10-04.pdf (123.76 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Bastien DOREAU  : Connectez-vous pour contacter le contributeur

https://hal.science/hal-00678694

Soumis le : mardi 13 mars 2012-16:00:57

Dernière modification le : mardi 18 avril 2023-10:00:05

Archivage à long terme le : jeudi 14 juin 2012-17:55:12

Télécharger pour visualiser

Dates et versions

hal-00678694 , version 1 (13-03-2012)

Identifiants

Citer

Anne Berry, Romain Pogorelcnik. A simple algorithm to generate the minimal separators and the maximal cliques of a chordal graph. Information Processing Letters, 2011, 111 (11), pp.Pages 508-511. ⟨10.1016/j.ipl.2011.02.013⟩. ⟨hal-00678694⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

PRES_CLERMONT CNRS LIMOS TDS-MACS CLERMONT-AUVERGNE-INP
93 Consultations
1331 Téléchargements

Altmetric

Partager

More