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

4, 5976745079881894723584, 22561207271999971793667241231967232556265564782280146786713600000000, 7757960313423917565831233144393761302830112940189177166113578796780294097560917685262512568386612793431012933632000000000000000000000000

Offset

1,1

Links

Sean A. Irvine, Table of n, a(n) for n = 1..6

Mathematica

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

Crossrefs

Sequence in context: A004231 A266200 A389878 * A132653 A115544 A164797

Adjacent sequences: A066543 A066544 A066545 * A066547 A066548 A066549

Keyword

nonn

Author

Roberto E. Martinez II, Jan 07 2002

Extensions

Edited by Dean Hickerson, Jan 14 2002

More terms from Sean A. Irvine, Jul 08 2025

Status

approved