login
Numbers of spanning trees of the Hanoi graphs.
9

%I #12 Jun 18 2017 23:42:15

%S 3,135,20503125,119709242282867431640625,

%T 39709946214287663263304759568121660162631769708241336047649383544921875

%N Numbers of spanning trees of the Hanoi graphs.

%H Alois P. Heinz, <a href="/A193136/b193136.txt">Table of n, a(n) for n = 1..6</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/HanoiGraph.html">Hanoi Graph</a>

%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/SpanningTree.html">Spanning Tree</a>

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

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

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

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

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

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

%K nonn

%O 1,1

%A _Eric W. Weisstein_, Jul 16 2011