A085408 Total number of cycles in the binary n-cube.

0, 1, 28, 14704, 51109385408

Offset

1,3

References

Computed by Daniele Degiorgi (danieled(AT)INF.ETHZ.CH).

Links

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

Richard H. Hammack, Paul C. Kainen, Graph Bases and Diagram Commutativity, Graphs and Combinatorics (2018), Vol. 34, Issue 4, 523-534.

Eric Weisstein's World of Mathematics, Graph Cycle

Eric Weisstein's World of Mathematics, Hypercube Graph

Mathematica

Table[Total[Table[Length[FindCycle[HypercubeGraph[n], {k}, All]], {k, 4, 2^n, 2}]], {n, 4}] (* Eric W. Weisstein, Mar 24 2020 *)

Crossrefs

Cf. A066037, A001788. Row sums of A085452.

Sequence in context: A209177 A349718 A134772 * A159419 A147291 A147304

Adjacent sequences: A085405 A085406 A085407 * A085409 A085410 A085411

Keyword

nonn,hard,more

Author

Yuval Dekel (dekelyuval(AT)hotmail.com), Aug 12 2003

Status

approved