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

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

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