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,3

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

Prog

(PARI) See links.

Crossrefs

Cf. A193404 (all matchings), A347967 (maximum matchings).

Sequence in context: A074279 A072750 A235037 * A186437 A345376 A029835

Adjacent sequences: A347963 A347964 A347965 * A347967 A347968 A347969

Keyword

nonn

Author

Kevin Ryde, Sep 22 2021

Status

approved