Skip to Main content Skip to Navigation
Book sections

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 : Wednesday, March 4, 2020 - 12:28:03 PM

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

78