|
Matematicheskie Zametki, 1968, Volume 4, Issue 3, Pages 371–380
(Mi mzm9458)
|
|
|
|
This article is cited in 4 scientific papers (total in 4 papers)
On minimal universal trees
M. K. Gol'dberga, É. M. Livshitsb a Mathematical Institute, Siberian Branch of the Russian Academy of Sciences of the USSR
b Physics-Engineering Low Temperature Institute, Academy of Sciences of the Ukrainian SSR
Abstract:
In this paper we solve the problem of finding a minimal $n$-universal rooted tree. We show that the number $\alpha(n)$ of vertices of a minimal $n$-universal rooted tree coincides with the quantity of trees of a special form (uniform trees), the number of whose vertices $\leqslant n$. We derive a recursion formula for computing the value of $\alpha(n)$. We also specify the construction of a minimal universal tree for an arbitrary set of uniform trees.
Received: 20.06.1967
Citation:
M. K. Gol'dberg, É. M. Livshits, “On minimal universal trees”, Mat. Zametki, 4:3 (1968), 371–380; Math. Notes, 4:3 (1968), 713–717
Linking options:
https://www.mathnet.ru/eng/mzm9458 https://www.mathnet.ru/eng/mzm/v4/i3/p371
|
Statistics & downloads: |
Abstract page: | 258 | Full-text PDF : | 71 | First page: | 1 |
|