Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 61st year, we have over 378,000 sequences, and we’ve reached 11,000 citations (which often say “discovered thanks to the OEIS”).
%I #18 Apr 01 2024 12:09:02
%S 1,2,3,4,5,6,7,8,9,10,11,12,13,14,18,15,16,19,17,20,21,22,23,24,38,25,
%T 39,26,27,40,28,29,41,30,42,43,31,32,44,45,33,46,34,47,86,48,49,50,51,
%U 87,52,53,35,88,89,54,55,56,36,90,57,58,91,59,92,93,37,60
%N Position of Matula-Goebel number n among Matula-Goebel numbers sorted by number of vertices then numerically as in A061773.
%C This sequence is a permutation of the natural numbers, the inverse of A061773.
%C n = A005517(k) is the Matula-Goebel number of the first tree of k vertices so its position is immediately after all trees of 1..k-1 vertices so a(A005517(k)) = A087803(k-1) + 1.
%C n = A005518(k) is the last tree of k vertices so its position is a(A005518(k)) = A087803(k).
%H Kevin Ryde, <a href="/A347620/b347620.txt">Table of n, a(n) for n = 1..7813</a>
%H Kevin Ryde, <a href="/A347620/a347620.gp.txt">PARI/GP Code</a>.
%H <a href="/index/Mat#matula">Index entries for sequences related to Matula-Goebel numbers</a>
%H <a href="/index/Per#IntegerPermutation">Index entries for sequences that are permutations of the natural numbers</a>
%F a(n) = A087803(k-1) + s where s is the number of terms of A061775(1..n) equal to k, where k = A061775(n) is the number of vertices of n.
%e Tree n=25 is the first of 7 vertices (A005517(7)=25), so its position is after the A087803(6)=37 trees of 1..6 vertices so a(25) = 38.
%e Tree n=27 is the next of 7 vertices (has A061775(27)=7) so it is next after position 38: a(27) = 39.
%o (PARI) \\ See links.
%Y Cf. A061775 (number of vertices), A005517 (smallest), A005518 (largest), A087803 (number of trees).
%Y Cf. A061773 (inverse).
%Y Cf. A347540.
%K nonn
%O 1,2
%A _Kevin Ryde_, Sep 09 2021