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

Author

Roberto E. Martinez II, Jan 07 2002

Keywords

• nonn

Links

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

Programs

Mathematica

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

Extensions

Edited by Dean Hickerson, Jan 14 2002

More terms from Sean A. Irvine, Jul 08 2025