RUS  ENG
Полная версия
ЖУРНАЛЫ // Фундаментальная и прикладная математика // Архив

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

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

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

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

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

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

УДК: 519.1


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

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


© МИАН, 2024