A360685 Number of maximum independent vertex sets in the n-halved cube graph Q_n/2.

1, 2, 4, 4, 40, 120, 240, 240, 11612160

Offset: 1

Author

Eric W. Weisstein, Feb 16 2023

Keywords

• nonn
• more
• hard

Links

• Eric Weisstein's World of Mathematics, Halved Cube Graph.
• Eric Weisstein's World of Mathematics, Maximum Independent Vertex Set.

Crossrefs

Cf. A290606.

Programs

Mathematica

Table[With[{g = GraphPower[HypercubeGraph[n - 1], 2]}, Length[FindIndependentVertexSet[g, Length /@ FindIndependentVertexSet[g], All]]], {n, 8}]

Python

from collections import Counter
from networkx import empty_graph, find_cliques, complement, power
def A360685(n):
    k = 1<Chai Wah Wu, Jan 12 2024