login
A290613
Number of maximal independent vertex sets (and minimal edge covers) in the n X n white bishop graph.
4
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
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.
Sequence in context: A151384 A300460 A377239 * A113464 A353252 A054093
KEYWORD
nonn
AUTHOR
Eric W. Weisstein, Aug 07 2017
EXTENSIONS
Terms a(12) and beyond from Andrew Howroyd, Aug 09 2017
STATUS
approved