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

Formula

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

Prog

(PARI) See links.

Crossrefs

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

Sequence in context: A047080 A036064 A352744 * A090706 A284548 A228371

Adjacent sequences: A347964 A347965 A347966 * A347968 A347969 A347970

Keyword

nonn

Author

Kevin Ryde, Sep 22 2021

Status

approved