Wikipedia states, that it has been proven, that there are at most $1.276^n$ hamilton cycles in a cubic graph with $n$ nodes. This upper bound is not valid for $n=6$. The values I found out using an online calculator are $(H(n)$ is the true maximum number of hamilton-cycles) :
$$ n\ \ \ \ \ \ \ \ ceil(1.276^n) \ \ \ \ \ \ \ H(n)$$
$$ 4\ \ \ \ \ \ \ \ \ 3\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 3 $$ $$ 6\ \ \ \ \ \ \ \ \ 5\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 6 $$ $$ 8\ \ \ \ \ \ \ \ \ 8\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 6 $$ $$10\ \ \ \ \ \ \ \ \ 12\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 12$$ $$12\ \ \ \ \ \ \ \ \ 19\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 16$$ $$14\ \ \ \ \ \ \ \ \ 31\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 24$$ $$16\ \ \ \ \ \ \ \ \ 50\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 32$$ $$18\ \ \ \ \ \ \ \ \ 81\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ 64$$
My questions :
- Are my values for $H(n)$ correct ?
- Is the upper bound valid for $n>6$ ? (I could not open the link wikipedia shows)
- Upto which $n$ is the true value $H(n)$ known ?
- Is the upper bound asymptotically sharp; does $$\lim_{n->\infty} \frac{1.276^n}{H(n)}=1$$ hold ?
The mentioned paper can be found here.