A290613 Number of maximal independent vertex sets (and minimal edge 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,1

Comments

See A146304 for algorithm and PARI code to produce this sequence.

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.

Sequence in context: A130102 A151384 A300460 * A113464 A353252 A054093

Adjacent sequences: A290610 A290611 A290612 * A290614 A290615 A290616

Keyword

nonn

Author

Eric W. Weisstein, Aug 07 2017

Extensions

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

Status

approved