A333078 Number of maximum independent sets in the binary de Bruijn graph of order n.

1, 2, 1, 6, 2, 44, 8

Offset

0,2

Links

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

Eric Weisstein's World of Mathematics, de Bruijn Graph

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

Wikipedia, De Bruijn graph

Wikipedia, Independent set

Crossrefs

Cf. A006946, A333077.

Sequence in context: A243484 A181811 A284431 * A352376 A337470 A006019

Adjacent sequences: A333075 A333076 A333077 * A333079 A333080 A333081

Keyword

nonn,hard,more

Author

Pontus von Brömssen, Mar 07 2020

Status

approved