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

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

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



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






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


Фундамент. и прикл. матем., 2013, том 18, выпуск 6, страницы 171–184 (Mi fpm1560)  

Перечисление одного класса плоских взвешенных деревьев

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

Национальный исследовательский университет «Высшая школа экономики»

Аннотация: Взвешенное дерево – это дерево, каждому ребру и каждой вершине которого приписан вес (целое положительное число), причём для любой вершины сумма весов рёбер, исходящих из неё, равна весу этой вершины. Каждое дерево обладает бинарной структурой: мы можем раскрасить его вершины в два цвета, белый и чёрный, так, чтобы смежные вершины имели разные цвета. Рассматривается следующая задача: найти количество плоских взвешенных деревьев с заданным множеством весов белых вершин и заданным множеством весов чёрных вершин.

Ключевые слова: функция Белого, взвешенные деревья, перечисление деревьев.

Полный текст: PDF файл (159 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Journal of Mathematical Sciences (New York), 2015, 209:2, 282–291

Реферативные базы данных:

Тип публикации: Статья
УДК: 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://www.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{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84943587280}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/fpm1560
  • http://mi.mathnet.ru/rus/fpm/v18/i6/p171

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Фундаментальная и прикладная математика
    Просмотров:
    Эта страница:136
    Полный текст:58
    Литература:16
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020