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

3, 5, 31, 393, 177347, 2932100733

Offset

2,1

Comments

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

Links

Table of n, a(n) for n=2..7.

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.

Sequence in context: A287474 A184302 A309725 * A318554 A109173 A179387

Adjacent sequences: A290885 A290886 A290887 * A290889 A290890 A290891

Keyword

nonn,more

Author

Andrew Howroyd, Aug 15 2017

Status

approved