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

0, 1, 28, 14704, 51109385408

Offset: 1

Author

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

Keywords

• nonn
• hard
• more

References

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

Links

• 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

Crossrefs

Cf. A066037, A001788. Row sums of A085452.

Programs

Mathematica

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