A378673 Numbers of not uniquely embeddable trees on n vertices.

0, 0, 0, 0, 0, 0, 1, 4, 16, 49, 140, 390, 1039, 2724, 7058, 18239, 46964, 121322, 314155, 817407, 2136273, 5611821, 14811062, 39275823, 104603284, 279746752, 751001466, 2023355751, 5469448788, 14830713681, 40330618790, 109972131832, 300628497213, 823779154305, 2262365724468

Offset

1,8

Links

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

Eric Weisstein's World of Mathematics, Uniquely Embeddable Graph.

Eric Weisstein's World of Mathematics, Tree.

Formula

a(n) = A000055(n) - A378672(n).

Crossrefs

Cf. A378672 (uniquely embeddable trees).

Cf. A372853 (uniquely embeddable planar connected graphs).

Cf. A000055 (trees).

Sequence in context: A224147 A227266 A114185 * A188516 A188501 A283692

Adjacent sequences: A378670 A378671 A378672 * A378674 A378675 A378676

Keyword

nonn

Author

Eric W. Weisstein, Dec 03 2024

Extensions

a(13) onwards from Andrew Howroyd, Jun 08 2025

Status

approved