Efficient clique decomposition of a graph into its atom graph

Anne Berry; Romain Pogorelcnik; Geneviève Simonet

Back

Efficient clique decomposition of a graph into its atom graph

Report

Open access

Efficient clique decomposition of a graph into its atom graph

Anne Berry, Romain Pogorelcnik and Geneviève Simonet

Abstract

Atom graph

clique separator decomposition

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.

Files and links (1)

url

Find in HALView

Metrics

1 Record Views

Details

Title: Efficient clique decomposition of a graph into its atom graph
Creators - without role: Anne Berry - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
Romain Pogorelcnik - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
Geneviève Simonet - Algorithmes, Graphes et Combinatoire
Identifiers: 9947657009311
Academic Unit: Laboratoire d'Informatique de Robotique et de Microélectronique de Mtp - LIRMM
Language: English
Resource Type: Report
Local Fields: hal-00678702