cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A333077 Number of maximal independent sets in the binary de Bruijn graph of order n.

This page as a plain text file.
%I A333077 #20 Feb 16 2025 08:33:59
%S A333077 1,2,3,8,64,2626,4850838
%N A333077 Number of maximal independent sets in the binary de Bruijn graph of order n.
%H A333077 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/deBruijnGraph.html">de Bruijn Graph</a>
%H A333077 Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/MaximalIndependentVertexSet.html">Maximal Independent Vertex Set</a>
%H A333077 Wikipedia, <a href="https://en.wikipedia.org/wiki/De_Bruijn_graph">De Bruijn graph</a>
%H A333077 Wikipedia, <a href="https://en.wikipedia.org/wiki/Maximal_independent_set">Maximal independent set</a>
%o A333077 (Python)
%o A333077 import networkx as nx
%o A333077 def deBruijn(n):
%o A333077     return nx.MultiDiGraph(((0, 0), (0, 0))) if n==0 else nx.line_graph(deBruijn(n-1))
%o A333077 def A333077(n):
%o A333077     return sum(1 for _ in nx.find_cliques(nx.complement(nx.Graph(deBruijn(n)))))
%o A333077 # replacement of a function removed from NetworkX by _Ross Barnowski_, Nov 12 2023
%Y A333077 Cf. A006946, A333078.
%K A333077 nonn,hard,more
%O A333077 0,2
%A A333077 _Pontus von Brömssen_, Mar 07 2020