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

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

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


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




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

Фундаментальная и прикладная математика, 2013, том 18, выпуск 6, страницы 171–184 (Mi fpm1560)  
Перечисление одного класса плоских взвешенных деревьев

Ю. Ю. Кочетков

Национальный исследовательский университет «Высшая школа экономики»
PDF полного текста (159 kB)
Список литературы:
PDF
HTML
Аннотация: Взвешенное дерево – это дерево, каждому ребру и каждой вершине которого приписан вес (целое положительное число), причём для любой вершины сумма весов рёбер, исходящих из неё, равна весу этой вершины. Каждое дерево обладает бинарной структурой: мы можем раскрасить его вершины в два цвета, белый и чёрный, так, чтобы смежные вершины имели разные цвета. Рассматривается следующая задача: найти количество плоских взвешенных деревьев с заданным множеством весов белых вершин и заданным множеством весов чёрных вершин.
Ключевые слова: функция Белого, взвешенные деревья, перечисление деревьев.
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2015, Volume 209, Issue 2, Pages 282–291
DOI: https://doi.org/10.1007/s10958-015-2503-5
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.1
Образец цитирования: Ю. Ю. Кочетков, “Перечисление одного класса плоских взвешенных деревьев”, Фундамент. и прикл. матем., 18:6 (2013), 171–184; J. Math. Sci., 209:2 (2015), 282–291
Цитирование в формате AMSBIB
\RBibitem{Koc13}
\by Ю.~Ю.~Кочетков
\paper Перечисление одного класса плоских взвешенных деревьев
\jour Фундамент. и прикл. матем.
\yr 2013
\vol 18
\issue 6
\pages 171--184
\mathnet{http://mi.mathnet.ru/fpm1560}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3431863}
\transl
\jour J. Math. Sci.
\yr 2015
\vol 209
\issue 2
\pages 282--291
\crossref{https://doi.org/10.1007/s10958-015-2503-5}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84943587280}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/fpm1560
  • https://www.mathnet.ru/rus/fpm/v18/i6/p171
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Фундаментальная и прикладная математика
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024