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

2, 2, 8, 22, 88, 296, 1400, 5728, 31456, 150896, 932960, 5115376, 35000320, 214949120, 1609079552, 10909768192, 88532931328, 655461278720, 5721984568832, 45854239383040, 427904524628992, 3685075352873984, 36567439575256064, 336404621367433216

Offset: 2

Author

Eric W. Weisstein, Aug 07 2017

Keywords

• nonn

Comments

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

Links

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

Crossrefs

Row sums of A288182.

Cf. A146304, A290594.

Extensions

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