A288956 - OEIS

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

(list; graph; refs; listen; history; text; internal format)

OFFSET

1,2

LINKS

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

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