A288956 Number of maximal independent vertex sets (and minimal vertex covers) in the n X n king graph.

1, 4, 8, 79, 544, 8197, 201611, 6214593, 391918650, 32239887128, 4599025630995, 1018245217588836, 346578151637999287, 193445218205732588935, 165199496607694525364163, 226636538088997406396236072, 488063150616514603623041818756, 1655950305544572458601638523072809

Offset: 1

Author

Eric W. Weisstein, Jun 20 2017

Keywords

• nonn

Links

• Eric Weisstein's World of Mathematics, King Graph
• Eric Weisstein's World of Mathematics, Maximal Independent Vertex Set
• Eric Weisstein's World of Mathematics, Minimal Vertex Cover

Crossrefs

Main diagonal of A332347.

Cf. A197048 (grid graph), A063443 (independent sets), A193580, A133791 (dominating sets).

Extensions

a(9)-a(18) from Andrew Howroyd, Jun 26 2017