A308132 Number of (undirected) Hamiltonian paths in the n-Mycielski graph.

0, 1, 5, 490, 31629560

Offset

1,3

Links

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

Eric Weisstein's World of Mathematics, Hamiltonian Path

Eric Weisstein's World of Mathematics, Mycielski Graph

Formula

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

Crossrefs

Cf. A137890.

Sequence in context: A198249 A160363 A268113 * A352181 A152513 A012822

Adjacent sequences: A308129 A308130 A308131 * A308133 A308134 A308135

Keyword

nonn,more,hard

Author

Eric W. Weisstein, May 14 2019

Status

approved