A358107 Number of unlabeled trees covering 2n nodes, n+1 of which are leaves.

1, 1, 2, 6, 26, 119, 626, 3495, 20688, 127339, 810418, 5293790, 35351571, 240478715, 1662071181, 11646620758, 82601643511, 592110678762, 4284830131865, 31271691087861, 229980550743717, 1703097703162249, 12691879796699486, 95129358337729084, 716801612475691847

Offset

1,3

Links

Andrew Howroyd, Table of n, a(n) for n = 1..100

Gus Wiseman, The a(4) = 6 trees covering 8 nodes, 5 of which are leaves.

Crossrefs

Central column of A055290.

The labeled version is the central column of A055314.

For n leaves we have A359398.

A000272 counts trees, bisection A163395, unlabeled A000055.

A001187 counts connected graphs, unlabeled A001349.

A006125 counts graphs, unlabeled A000088.

A006129 counts covering graphs, unlabeled A002494.

A014068 counts graphs with n vertices and n-1 edges, unordered A001433.

Cf. A185650, A358732.

Sequence in context: A050890 A114710 A230245 * A288606 A377501 A208034

Adjacent sequences: A358104 A358105 A358106 * A358108 A358109 A358110

Keyword

nonn

Author

Gus Wiseman, Dec 02 2022

Extensions

Terms a(11) and beyond from Andrew Howroyd, Jan 01 2023

Status

approved