A137884 Number of (directed) Hamiltonian paths in the n-Andrásfai ladder graph.

2, 10, 144, 6094, 530068, 84884502, 22386625160, 9099505341966, 5391573454232108, 4469933447616285558

Offset

1,1

Links

Table of n, a(n) for n=1..10.

Eric Weisstein's World of Mathematics, Andrásfai Graph

Eric Weisstein's World of Mathematics, Hamiltonian Path

Crossrefs

Sequence in context: A003046 A337072 A294115 * A057565 A152804 A188490

Adjacent sequences: A137881 A137882 A137883 * A137885 A137886 A137887

Keyword

nonn,more

Author

Eric W. Weisstein, Feb 20 2008

Extensions

a(6), a(7) from Max Alekseyev, May 21 2011

a(8) from Eric W. Weisstein, Dec 24 2013

a(9) from Eric W. Weisstein, Dec 28 2013

a(10) from Eric W. Weisstein, Feb 05 2014

Status

approved