P202: Enumeration of all minimal dominating sets in a line graph

P202: Enumeration of all minimal dominating sets in a line graph

Input:

A line graph $G$.

Output:

All minimal dominating sets in $G$.

Complexity:

$O(||G||^5N^6)$ total time.

Comment:

$||G||$ is the size of $G$ and $N$ is the number of minimal dominating sets in $G$.

Reference:

[Kante2012] (Bibtex)