|
Фундаментальная и прикладная математика, 2013, том 18, выпуск 6, страницы 171–184
(Mi fpm1560)
|
|
|
|
Перечисление одного класса плоских взвешенных деревьев
Ю. Ю. Кочетков Национальный исследовательский университет «Высшая школа экономики»
Аннотация:
Взвешенное дерево – это дерево, каждому ребру и каждой вершине которого приписан вес (целое положительное число), причём для любой вершины сумма весов рёбер, исходящих из неё, равна весу этой вершины. Каждое дерево обладает бинарной структурой: мы можем раскрасить его вершины в два цвета, белый и чёрный, так, чтобы смежные вершины имели разные цвета. Рассматривается следующая задача: найти количество плоских взвешенных деревьев с заданным множеством весов белых вершин и заданным множеством весов чёрных вершин.
Ключевые слова:
функция Белого, взвешенные деревья, перечисление деревьев.
Образец цитирования:
Ю. Ю. Кочетков, “Перечисление одного класса плоских взвешенных деревьев”, Фундамент. и прикл. матем., 18:6 (2013), 171–184; J. Math. Sci., 209:2 (2015), 282–291
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1560 https://www.mathnet.ru/rus/fpm/v18/i6/p171
|
Статистика просмотров: |
Страница аннотации: | 223 | PDF полного текста: | 109 | Список литературы: | 32 |
|