login
A085408
Total number of cycles in the binary n-cube.
1
0, 1, 28, 14704, 51109385408
OFFSET
1,3
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
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
KEYWORD
nonn,hard,more
AUTHOR
Yuval Dekel (dekelyuval(AT)hotmail.com), Aug 12 2003
STATUS
approved