login
Detour index of the n-cube-connected cycle graph.
0

%I #4 Dec 20 2017 14:39:32

%S 6348,126016,2022480

%N Detour index of the n-cube-connected cycle graph.

%C The n-cube-connected cycle graph is Hamilton-connected for odd n, leading to a closed formula for those terms:

%C a(7) = 358859200

%C a(9) = 48901130496

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

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

%F a(n) = 2^(n - 1)*n*(2^n*n - 1)^2 for odd n >= 3.

%K nonn,more

%O 3,1

%A _Eric W. Weisstein_, Dec 20 2017