A252767 Number of spanning trees in C_n X P_n.

1, 12, 1728, 2558976, 38720000000, 6009209192448000, 9588099190533549457408, 157453155560517847607911907328, 26625078176206788678765153788526329856, 46372286996438096918321753795447236853760000000, 831978266205905084594329918959468674594128586559010635776

Offset

1,2

Links

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

Eric Weisstein's World of Mathematics, Cycle Graph

Eric Weisstein's World of Mathematics, Path Graph

Wikipedia, Kirchhoff's theorem

Crossrefs

Main diagonal of A173958.

Sequence in context: A078928 A202968 A013717 * A015485 A174775 A145186

Adjacent sequences: A252764 A252765 A252766 * A252768 A252769 A252770

Keyword

nonn

Author

Alois P. Heinz, Dec 21 2014

Status

approved