A193136 Numbers of spanning trees of the Hanoi graphs.

3, 135, 20503125, 119709242282867431640625, 39709946214287663263304759568121660162631769708241336047649383544921875

Offset: 1

Author

Eric W. Weisstein, Jul 16 2011

Keywords

• nonn

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).