A290594 Number of maximal independent vertex sets (and minimal vertex covers) in the n X n black bishop graph.

1, 2, 5, 8, 30, 88, 378, 1400, 7128, 31456, 182640, 932960, 6048912, 35000320, 249904656, 1609079552, 12518446848, 88532931328, 744008722944, 5721984568832, 51576606895104, 427904524628992, 4112973567496704, 36567439575256064, 372971541998834688

Offset: 1

Author

Eric W. Weisstein, Aug 07 2017

Keywords

• nonn

Comments

See A146304 for algorithm and PARI code to produce this sequence. - Andrew Howroyd, Aug 07 2017

Links

• Andrew Howroyd, Table of n, a(n) for n = 1..100
• Eric Weisstein's World of Mathematics, Black Bishop Graph
• Eric Weisstein's World of Mathematics, Maximal Independent Vertex Set
• Eric Weisstein's World of Mathematics, Minimal Vertex Cover

Crossrefs

Row sums of A288183.

Cf. A146304, A290613.

Extensions

Terms a(12) and beyond from Andrew Howroyd, Aug 07 2017