A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal Graphs

Mamadou Moustapha Kanté 1 Vincent Limouzy 2 Arnaud Mary 3 Lhouari Nourine 4 Takeaki Uno 5
1 LaBRI - Laboratoire Bordelais de Recherche en Informatique
2 LIMOS - Laboratoire d'Informatique, de Modélisation et d'Optimisation des Systèmes
3 ERABLE - Equipe de recherche européenne en algorithmique et biologie formelle et expérimentale
Inria Grenoble - Rhône-Alpes
4 LIMOS - Laboratoire d'Informatique, de Modélisation et d'optimisation des Systèmes
5 NII - National Institute of Informatics
Document type :
Book sections
Complete list of metadatas
https://hal.uca.fr/hal-02082337
Contributor : Vincent Limouzy <>
Submitted on : Thursday, March 28, 2019 - 11:02:25 AM
Last modification on : Monday, January 20, 2020 - 12:14:07 PM

Links full text

arxiv

Identifiers

Collections

PRES_CLERMONT | CNRS | LIMOS | LABRI | SIGMA-CLERMONT | INRIA | UNIV-BORDEAUX

Citation

Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine, Takeaki Uno. A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal Graphs. WG 2015: Graph-Theoretic Concepts in Computer Science, pp.138-153, 2016, ⟨10.1007/978-3-662-53174-7_11⟩. ⟨hal-02082337⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

47

Contact

Informations

CCSD