Data Structures and Algorithms · Computer Science
A Polynomial Delay Algorithm for Enumerating Minimal Dominating Sets in Chordal Graphs
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine +1
2014-07-09
Data Structures and Algorithms · Computer Science
Polynomial Delay Algorithm for Listing Minimal Edge Dominating sets in Graphs
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine +1
2014-07-09
Discrete Mathematics · Computer Science
Enumerating minimal dominating sets in $K_t$-free graphs and variants
Marthe Bonamy, Oscar Defrain, Marc Heinrich, Jean-Florent Raymond +1
2020-03-06
Data Structures and Algorithms · Computer Science
Generating All Minimal Edge Dominating Sets with Incremental-Polynomial Delay
Petr A. Golovach, Pinar Heggernes, Dieter Kratsch, Yngve Villanger
2012-10-24
Computational Complexity · Computer Science
Enumerating Connected Dominating Sets
Faisal Abu-Khzam, Henning Fernau, Benjamin Gras, Mathieu Liedloff +1
2022-05-03
Combinatorics · Mathematics
Total Transversals and Total Domination in Uniform Hypergraphs
Csilla Bujtás, Michael A. Henning, Zsolt Tuza, Anders Yeo
2013-10-29
Discrete Mathematics · Computer Science
On the Enumeration of Minimal Dominating Sets and Related Notions
Mamadou Moustapha Kanté, Vincent Limouzy, Arnaud Mary, Lhouari Nourine
2014-07-09
Data Structures and Algorithms · Computer Science
Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints
Yasuaki Kobayashi, Kazuhiro Kurita, Kevin Mann, Yasuko Matsui +1
2024-11-15
Combinatorics · Mathematics
Bounding the Number of Minimal Transversals in Tripartite 3-Uniform Hypergraphs
Alexandre Bazin, Laurent Beaudou, Giacomo Kahn, Kaveh Khoshkhah
2021-01-08
Combinatorics · Mathematics
On the vertices belonging to all, some, none minimum dominating set
Valentin Bouquet, François Delbot, Christophe Picouleau
2021-12-14
Discrete Mathematics · Computer Science
Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets
Marthe Bonamy, Oscar Defrain, Piotr Micek, Lhouari Nourine
2025-11-27