Математические заметки
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Правила для авторов
Лицензионный договор
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Матем. заметки:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Математические заметки, 1968, том 4, выпуск 3, страницы 371–380 (Mi mzm9458)  
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)

О минимальных универсальных деревьях

М. К. Гольдбергa, Э. М. Лившицb

a Институт математики Сибирского отделения АН СССР
b Физико-технический институт низких температур АН Украинской ССР
PDF полного текста (935 kB) Список цитирования (4)
Аннотация: Решается задача нахождения минимального $n$-универсального дерева с корнем. Показано, что число $\alpha(n)$ вершин минимального $n$-универсального дерева с корнем совпадает с количеством деревьев специального вида (равномерные деревья), число вершин которых $\leqslant n$. Получена рекуррентная формула для вычисления величины $\alpha(n)$. Указывается также конструкция минимального универсального дерева для произвольного множества равномерных деревьев. Библ. 4 назв.
Поступило: 20.06.1967
Англоязычная версия:
Mathematical Notes, 1968, Volume 4, Issue 3, Pages 713–717
DOI: https://doi.org/10.1007/BF01116454
Реферативные базы данных:
Тип публикации: Статья
УДК: 51.01.16
Образец цитирования: М. К. Гольдберг, Э. М. Лившиц, “О минимальных универсальных деревьях”, Матем. заметки, 4:3 (1968), 371–380; Math. Notes, 4:3 (1968), 713–717
Цитирование в формате AMSBIB
\RBibitem{GolLiv68}
\by М.~К.~Гольдберг, Э.~М.~Лившиц
\paper О минимальных универсальных деревьях
\jour Матем. заметки
\yr 1968
\vol 4
\issue 3
\pages 371--380
\mathnet{http://mi.mathnet.ru/mzm9458}
\zmath{https://zbmath.org/?q=an:0184.27503}
\transl
\jour Math. Notes
\yr 1968
\vol 4
\issue 3
\pages 713--717
\crossref{https://doi.org/10.1007/BF01116454}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mzm9458
  • https://www.mathnet.ru/rus/mzm/v4/i3/p371
    • Эта публикация цитируется в следующих 4 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математические заметки Mathematical Notes
    Статистика просмотров:
    Страница аннотации:258
    PDF полного текста:71
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024