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

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

Offset: 0

Author

Pontus von Brömssen, Mar 07 2020

Keywords

• nonn
• hard
• more

Links

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