OFFSET
1,2
LINKS
Eric Weisstein's World of Mathematics, Halved Cube Graph.
Eric Weisstein's World of Mathematics, Maximal Independent Vertex Set.
Eric Weisstein's World of Mathematics, Minimal Vertex Cover.
MATHEMATICA
Table[Length@FindIndependentVertexSet[GraphPower[HypercubeGraph[n - 1], 2], Infinity, All], {n, 7}]
PROG
(Python)
from networkx import empty_graph, find_cliques, complement, power
def A290606(n):
k = 1<<n-1
G = empty_graph(range(k))
G.add_edges_from((a, b) for a in range(k) for b in range(a) if (lambda m: not(m&-m)^m if m else False)(a^b))
return sum(1 for c in find_cliques(complement(power(G, 2)))) # Chai Wah Wu, Jan 11 2024
CROSSREFS
KEYWORD
nonn,more
AUTHOR
Eric W. Weisstein, Aug 07 2017
STATUS
approved