P124: Enumeration of all minimal edge dominating sets in a graph

P124: Enumeration of all minimal edge dominating sets in a graph

Input:

A graph $G = (V, E)$.

Output:

All minimal edge dominating sets in $G$.

Complexity:

$O(|V|^6|\mathcal{L}|)$ delay.

Comment:

$\mathcal{L}$ is the set of already generated solutions.

Reference:

[Golovach2013a] (Bibtex)