A287227 Number of independent vertex sets and vertex covers in the n X n queen graph.

1, 2, 5, 18, 87, 462, 2635, 16870, 118969, 915442, 7535369, 66807234, 633443407, 6354135838, 67480769839, 754734433310, 8870886701401

Offset

0,2

Links

Table of n, a(n) for n=0..16.

Eric Weisstein's World of Mathematics, Independent Vertex Set

Eric Weisstein's World of Mathematics, Queen Graph

Eric Weisstein's World of Mathematics, Vertex Cover

Crossrefs

Row sums of A348129.

Sequence in context: A020119 A109995 A142153 * A094294 A005500 A020025

Adjacent sequences: A287224 A287225 A287226 * A287228 A287229 A287230

Keyword

nonn,more

Author

Eric W. Weisstein, May 22 2017

Extensions

a(0)=1 prepended by Alois P. Heinz, Oct 01 2021

a(11)-a(14) from Eric W. Weisstein, Feb 03 2023

a(15) from Eric W. Weisstein, Feb 04 2023

a(16) from Eric W. Weisstein, Feb 10 2023

Status

approved