login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

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

%I #13 Dec 19 2024 11:46:19

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

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

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

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

%H Kevin Ryde, <a href="/A347967/b347967.txt">Table of n, a(n) for n = 1..10000</a>

%H Kevin Ryde, <a href="/A347967/a347967.gp.txt">PARI/GP code and algorithm notes</a>

%H <a href="/index/Mat#matula">Index entries for sequences related to Matula-Goebel numbers</a>

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

%o (PARI) \\ See links.

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

%K nonn

%O 1,3

%A _Kevin Ryde_, Sep 22 2021