

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
(list;
graph;
refs;
listen;
history;
text;
internal format)



OFFSET

1,2


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.
Sequence in context: A078993 A066846 A304043 * A140275 A025533 A295970
Adjacent sequences: A290591 A290592 A290593 * A290595 A290596 A290597


KEYWORD

nonn


AUTHOR

Eric W. Weisstein, Aug 07 2017


EXTENSIONS

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


STATUS

approved



