A252767 Number of spanning trees in C_n X P_n.
1, 12, 1728, 2558976, 38720000000, 6009209192448000, 9588099190533549457408, 157453155560517847607911907328, 26625078176206788678765153788526329856, 46372286996438096918321753795447236853760000000, 831978266205905084594329918959468674594128586559010635776
Offset: 1
Keywords
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.