login
A290594
Number of maximal independent vertex sets (and minimal vertex covers) in the n X n black bishop graph.
4
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,2
COMMENTS
See A146304 for algorithm and PARI code to produce this sequence. - Andrew Howroyd, Aug 07 2017
LINKS
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.
Sequence in context: A078993 A066846 A304043 * A140275 A025533 A295970
KEYWORD
nonn
AUTHOR
Eric W. Weisstein, Aug 07 2017
EXTENSIONS
Terms a(12) and beyond from Andrew Howroyd, Aug 07 2017
STATUS
approved