login
The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.

 

Logo


Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
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

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified June 17 04:55 EDT 2021. Contains 345080 sequences. (Running on oeis4.)