A343209 Number of spanning trees of the graph of the n-th Johnson solid.

45, 121, 1815, 24000, 297025, 78250050, 361, 3509, 30976, 27216, 403202, 75, 1805, 1728, 31500, 508805, 207368, 1609152, 227402340, 29821320745, 8223103375490, 37158912, 15482880000, 5996600870820, 1702422879696000, 1176, 324900, 29859840, 30950832, 2518646460

Offset

1,1

Comments

Terms are taken from the paper by Horiyama and Shoji, verified by Pontus von Brömssen.

Links

Pontus von Brömssen, Table of n, a(n) for n = 1..92

Takashi Horiyama and Wataru Shoji, The number of different unfoldings of polyhedra, The 29th European Workshop on Computational Geometry, Technische Universität Braunschweig 2013, 143-146. [Apparently, two pairs of Johnson solids have switched numbers in Table 2, namely J32 <-> J33 and J40 <-> J41.]

Wikipedia, List of Johnson solids

Example

The gyrobifastigium (J26) has a(26) = 1176 spanning trees.

Crossrefs

Cf. A242731, A343210, A343213.

Sequence in context: A074770 A348939 A370914 * A140369 A044296 A044677

Adjacent sequences: A343206 A343207 A343208 * A343210 A343211 A343212

Keyword

nonn,fini,full

Author

Pontus von Brömssen, Apr 08 2021

Status

approved