A289893 Number of maximum independent vertex sets in the n-triangular honeycomb queen graph.

1, 3, 3, 2, 23, 18, 6, 270, 166, 28, 4842, 2532, 244, 120052, 49620, 2544, 3852972, 1270832, 35600, 156145080, 40668960, 659632, 7746956424, 1606984224, 15106128, 460265296128, 75930070688, 425802176

Offset

1,2

Links

Table of n, a(n) for n=1..28.

Eric Weisstein's World of Mathematics, Maximum Independent Vertex Set

Formula

a(3*n+1) agrees with A002047(n) for available terms.

Crossrefs

Cf. A002047, A350041, A350191, A004396 (independence number).

Sequence in context: A112458 A019252 A196544 * A265466 A002073 A394072

Adjacent sequences: A289890 A289891 A289892 * A289894 A289895 A289896

Keyword

nonn,more,hard

Author

Eric W. Weisstein, Jul 14 2017

Extensions

a(18)-a(19) from Vaclav Kotesovec, Dec 13 2021

a(20) from Vaclav Kotesovec, Dec 16 2021

a(21)-a(28) from Martin Ehrenstein, Dec 17 2021

Status

approved