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

Author

Eric W. Weisstein, May 22 2017

Keywords

• nonn
• more

Links

• 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.

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