A307935 Number of (undirected) Hamiltonian paths in the n-cocktail party graph.

0, 4, 120, 6912, 631680, 84211200, 15432560640, 3722677862400, 1143584003358720, 435902085306777600, 201889940373209088000, 111673403387053395148800, 72713691524377589317632000, 55052849030095232395798118400, 47957058157063329359371173888000

Offset

1,2

Links

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

Eric Weisstein's World of Mathematics, Cocktail Party Graph

Eric Weisstein's World of Mathematics, Hamiltonian Path

Formula

a(n) = A007060(n)/2.

Crossrefs

Cf. A007060.

Sequence in context: A002702 A068204 A203033 * A001332 A071304 A213957

Adjacent sequences: A307932 A307933 A307934 * A307936 A307937 A307938

Keyword

nonn,easy

Author

Eric W. Weisstein, May 06 2019

Status

approved