OFFSET
2,1
LINKS
Eric Weisstein's World of Mathematics, Folded Cube Graph
Eric Weisstein's World of Mathematics, Maximal Independent Vertex Set
PROG
(Python)
from itertools import product
from networkx import hypercube_graph, contracted_nodes, find_cliques, complement
def A301460(n):
G = hypercube_graph(n)
for a in product((0, 1), repeat=n-1):
G = contracted_nodes(G, (0, )+a, (1, )+tuple(1-d for d in a))
return sum(1 for c in find_cliques(complement(G))) # Chai Wah Wu, Jan 16 2024
CROSSREFS
KEYWORD
nonn,more
AUTHOR
Eric W. Weisstein, Mar 21 2018
STATUS
approved