A352022 Number of spanning trees in a hexagon of size n in the hexagonal grid.

1, 6, 176400, 95437674624600, 878617506040998925900403712, 134527385723138237635420920683683500322908000, 339161155484890894029987276076070590877762998258747782208794132480, 14004953513181662639884345044013838519837158205213642081126147144590500534440163767670000000

Offset

0,2

Comments

The hexagon of size n in the hexagonal grid has A033581(n) = 6*n^2 vertices.

Links

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

Peter Kagey, Image of one of the a(3) = 95437674624600 spanning trees on a hexagon of size 3.

Crossrefs

Cf. A007341 (square in square grid), A116469 (rectangle in square grid), A174579 (triangle in triangular grid), A351888 (triangle in hexagonal grid), A351994 (hexagon in triangular grid).

Sequence in context: A358811 A076909 A172864 * A262187 A297534 A183765

Adjacent sequences: A352019 A352020 A352021 * A352023 A352024 A352025

Keyword

nonn

Author

Peter Kagey, Feb 28 2022

Status

approved