A290888 Number of independent vertex sets and vertex covers in the n-folded cube graph.

3, 5, 31, 393, 177347, 2932100733

Offset: 2

Author

Andrew Howroyd, Aug 15 2017

Keywords

• nonn
• more

Comments

The independence number of the n-folded cube graphs is given by A058622(n-1).

Links

• Eric Weisstein's World of Mathematics, Folded Cube Graph.
• Eric Weisstein's World of Mathematics, Independent Vertex Set.
• Eric Weisstein's World of Mathematics, Vertex Cover.

Crossrefs

Row sums of A355227.

Cf. A027624, A058622, A301460.