A066546 Number of spanning trees in the line graph of the product of two (2 x n) grid graphs.

4, 5976745079881894723584, 22561207271999971793667241231967232556265564782280146786713600000000

Offset

1,1

Links

Table of n, a(n) for n=1..3.

Mathematica

NumberOfSpanningTrees[LineGraph[GraphProduct[GridGraph[2, n], GridGraph[2, n]]]] (* First load package DiscreteMath`Combinatorica` *)

Crossrefs

Sequence in context: A324441 A004231 A266200 * A132653 A115544 A164797

Adjacent sequences: A066543 A066544 A066545 * A066547 A066548 A066549

Keyword

nonn,bref

Author

Roberto E. Martinez II, Jan 07 2002

Extensions

Edited by Dean Hickerson, Jan 14, 2002

Status

approved