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

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 : Tuesday, April 2, 2019 - 1:45:20 AM

Links full text

Identifiers

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⟩

Share

Metrics

Record views

32