Enumerating Connected Dominating Sets

Faisal Abu-Khzam, Henning Fernau, Benjamin Gras +2

The question to enumerate all inclusion-minimal connected dominating sets in a graph of order $n$ in time significantly less than $2^n$ is an open question that was asked in many p…