A193136 Numbers of spanning trees of the Hanoi graphs.

3, 135, 20503125, 119709242282867431640625, 39709946214287663263304759568121660162631769708241336047649383544921875

Offset

1,1

Links

Alois P. Heinz, Table of n, a(n) for n = 1..6

Eric Weisstein's World of Mathematics, Hanoi Graph

Eric Weisstein's World of Mathematics, Spanning Tree

Crossrefs

Cf. A288839 (chromatic polynomials of the n-Hanoi graph).

Cf. A193233 (chromatic polynomial with highest coefficients first).

Cf. A137889 (directed Hamiltonian paths in the n-Hanoi graph).

Cf. A288490 (independent vertex sets in the n-Hanoi graph).

Cf. A286017 (matchings in the n-Hanoi graph).

Cf. A288796 (undirected paths in the n-Hanoi graph).

Sequence in context: A110973 A361195 A136411 * A037120 A082923 A336202

Adjacent sequences: A193133 A193134 A193135 * A193137 A193138 A193139

Keyword

nonn

Author

Eric W. Weisstein, Jul 16 2011

Status

approved