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

%I #12 Aug 09 2017 11:54:09

%S 1,2,5,8,30,88,378,1400,7128,31456,182640,932960,6048912,35000320,

%T 249904656,1609079552,12518446848,88532931328,744008722944,

%U 5721984568832,51576606895104,427904524628992,4112973567496704,36567439575256064,372971541998834688

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

%C See A146304 for algorithm and PARI code to produce this sequence. - _Andrew Howroyd_, Aug 07 2017

%H Andrew Howroyd, <a href="/A290594/b290594.txt">Table of n, a(n) for n = 1..100</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/BlackBishopGraph.html">Black Bishop Graph</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/MaximalIndependentVertexSet.html">Maximal Independent Vertex Set</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/MinimalVertexCover.html">Minimal Vertex Cover</a>

%Y Row sums of A288183.

%Y Cf. A146304, A290613.

%K nonn

%O 1,2

%A _Eric W. Weisstein_, Aug 07 2017

%E Terms a(12) and beyond from _Andrew Howroyd_, Aug 07 2017