A290617 Number of maximal independent vertex sets (and minimal vertex covers) in the n-triangular honeycomb obtuse knight graph.

1, 1, 1, 8, 50, 210, 348, 1173, 11832, 159230, 1641932, 14128718, 140392863, 2130302917

Offset

1,4

Links

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

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

Eric Weisstein's World of Mathematics, Minimal Vertex Cover

Crossrefs

Sequence in context: A133426 A212063 A300318 * A163228 A033463 A030279

Adjacent sequences: A290614 A290615 A290616 * A290618 A290619 A290620

Keyword

nonn,more,changed

Author

Eric W. Weisstein, Aug 07 2017

Extensions

a(12)-a(13) from Eric W. Weisstein, Nov 01 2018

a(14) from Eric W. Weisstein, Nov 27 2023

Status

approved