A296778 Detour index of the n-folded cube graph.

1, 18, 184, 1800, 15136, 127008

Offset

2,2

Comments

The n-folded cube is Hamilton-connected for odd n, leading to a closed formula for those terms:

a(9) = 8323200

Links

Table of n, a(n) for n=2..7.

Eric Weisstein's World of Mathematics, Detour Index

Eric Weisstein's World of Mathematics, Folded Cube Graph

Formula

a(n) = 2^(n - 4)*(2^n - 2)^2 for odd n>=3.

Crossrefs

Sequence in context: A160955 A026091 A178260 * A155665 A036396 A036394

Adjacent sequences: A296775 A296776 A296777 * A296779 A296780 A296781

Keyword

nonn,more

Author

Eric W. Weisstein, Dec 20 2017

Status

approved