A347967 Number of maximum matchings in the rooted tree with Matula-Goebel number n.

1, 1, 2, 2, 1, 1, 3, 3, 3, 3, 3, 2, 2, 2, 1, 4, 2, 1, 4, 5, 5, 1, 1, 3, 4, 1, 4, 4, 5, 3, 1, 5, 4, 5, 2, 2, 3, 3, 3, 7, 1, 2, 4, 2, 1, 4, 3, 4, 8, 8, 2, 2, 5, 1, 1, 6, 7, 3, 5, 5, 2, 4, 7, 6, 1, 1, 3, 8, 1, 6, 7, 3, 2, 2, 4, 6, 7, 1, 2, 9, 5, 3, 4, 4, 7, 2, 8

Offset: 1

Author

Kevin Ryde, Sep 22 2021

Keywords

• nonn

Links

• Kevin Ryde, Table of n, a(n) for n = 1..10000
• Kevin Ryde, PARI/GP code and algorithm notes
• Index entries for sequences related to Matula-Goebel numbers

Crossrefs

Cf. A206483 (matching number), A202853 (matchings by size), A347966 (maximal matchings), A193404 (all matchings).

Programs

PARI

\\ See links.

Formula

a(n) = A202853(n, A206483(n)), being the end-most term of row n of A202853.