A288943 Number of independent vertex sets (and vertex covers) in the n-halved cube graph.

2, 3, 5, 13, 57, 889, 104929, 469095585

Offset

1,1

Links

Table of n, a(n) for n=1..8.

Eric Weisstein's World of Mathematics, Halved Cube Graph.

Eric Weisstein's World of Mathematics, Independent Vertex Set.

Eric Weisstein's World of Mathematics, Vertex Cover.

Crossrefs

Row sums of A355226.

Cf. A290606, A360685.

Sequence in context: A261192 A103594 A042695 * A074394 A056162 A265785

Adjacent sequences: A288940 A288941 A288942 * A288944 A288945 A288946

Keyword

nonn,more

Author

Eric W. Weisstein, Jun 19 2017

Status

approved