A286881 Number of minimal dominating sets in the n X n king graph.

1, 4, 12, 256, 971, 85405, 1997448, 360584008, 34097946429, 16133593980207, 8445394800836595, 9548578220258420637

Offset

1,2

Links

Table of n, a(n) for n=1..12.

Eric Weisstein's World of Mathematics, King Graph

Eric Weisstein's World of Mathematics, Minimal Dominating Set

Crossrefs

Main diagonal of A286849.

Cf. A133791 (dominating sets), A286871 (irredundant sets).

Cf. A290382 (grid graph).

Sequence in context: A348789 A202859 A131491 * A366822 A360498 A291098

Adjacent sequences: A286878 A286879 A286880 * A286882 A286883 A286884

Keyword

nonn,more

Author

Eric W. Weisstein, Aug 02 2017

Extensions

a(5)-a(9) from Andrew Howroyd, Aug 03 2017

a(10)-a(12) from Christian Sievers, Dec 01 2023

Status

approved