Efficient clique decomposition of a graph into its atom graph - Archive ouverte HAL
Rapport Année : 2010

Efficient clique decomposition of a graph into its atom graph

Résumé

We explain how to organize the atoms resulting from clique minimal separator decomposition into a metagraph which we call the atom graph, and give an efficient recursive algorithm to compute this graph at no extra cost than computing the atoms.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
RR-10-07b.pdf (131.97 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-00678702

Soumis le : mardi 13 mars 2012-16:06:46

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

Archivage à long terme le : mercredi 14 décembre 2016-13:31:05

Télécharger pour visualiser

Dates et versions

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

Identifiants

  • HAL Id : hal-00678702 , version 1

Citer

Anne Berry, Romain Pogorelcnik, Geneviève Simonet. Efficient clique decomposition of a graph into its atom graph. 2010. ⟨hal-00678702⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

PRES_CLERMONT CNRS LIMOS ALGCO LIRMM TDS-MACS LARA MIPS UNIV-MONTPELLIER CLERMONT-AUVERGNE-INP
192 Consultations
120 Téléchargements

Partager

More