A347966 Number of maximal matchings in the rooted tree with Matula-Goebel number n.

1, 1, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 4, 4, 3, 3, 4, 5, 5, 4, 3, 4, 5, 3, 4, 5, 5, 5, 4, 5, 5, 5, 6, 4, 4, 4, 5, 7, 3, 5, 5, 6, 6, 4, 5, 5, 8, 8, 6, 5, 5, 4, 7, 7, 7, 5, 5, 7, 4, 5, 7, 6, 6, 6, 4, 8, 6, 8, 7, 5, 5, 4, 9, 7, 8, 5, 6, 9, 5, 5, 4, 7, 8, 5, 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. A193404 (all matchings), A347967 (maximum matchings).

Programs

PARI

\\ See links.