The number of minimal dominating sets is at most 1.7159n and all such sets can be listed in time O(1.7159n).
Число минимальных доминирующих множеств не превосходит 1.7159n и все такие множества могут быть перечислены за время O(1.7159n) .