login
A288956
Number of maximal independent vertex sets (and minimal vertex covers) in the n X n king graph.
1
1, 4, 8, 79, 544, 8197, 201611, 6214593, 391918650, 32239887128, 4599025630995, 1018245217588836, 346578151637999287, 193445218205732588935, 165199496607694525364163, 226636538088997406396236072, 488063150616514603623041818756, 1655950305544572458601638523072809
OFFSET
1,2
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).
Sequence in context: A240503 A221484 A338314 * A353032 A236284 A276979
KEYWORD
nonn
AUTHOR
Eric W. Weisstein, Jun 20 2017
EXTENSIONS
a(9)-a(18) from Andrew Howroyd, Jun 26 2017
STATUS
approved