Enumerating minimal dominating sets and variants in chordal bipartite graphs

Emanuel Castelo, Oscar Defrain, Guilherme C. M. Gomes

Enumerating minimal dominating sets with polynomial delay in bipartite graphs is a long-standing open problem. To date, even the subcase of chordal bipartite graphs is open, with t…