login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

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

%I #12 Mar 24 2020 08:43:00

%S 0,1,28,14704,51109385408

%N Total number of cycles in the binary n-cube.

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

%H Richard H. Hammack, Paul C. Kainen, <a href="https://doi.org/10.1007/s00373-018-1891-y">Graph Bases and Diagram Commutativity</a>, Graphs and Combinatorics (2018), Vol. 34, Issue 4, 523-534.

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/GraphCycle.html">Graph Cycle</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/HypercubeGraph.html">Hypercube Graph</a>

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

%Y Cf. A066037, A001788. Row sums of A085452.

%K nonn,hard,more

%O 1,3

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