A053572 Maximal number of spanning trees in a planar graph with n nodes.

1, 1, 1, 3, 16, 75, 384, 1805, 8640, 42336, 207368, 995808, 5184000, 24192672, 121730700, 594350400, 2921811200

Offset

0,4

Links

Table of n, a(n) for n=0..16.

Crossrefs

Sequence in context: A005947 A003769 A005386 * A329806 A371350 A309915

Adjacent sequences: A053569 A053570 A053571 * A053573 A053574 A053575

Keyword

nonn,nice,hard

Author

Brendan McKay, Jan 18 2000

Status

approved