• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Препринт

Enumeration of one class of plane weighted trees

Cornell University Library, 2013. No. 1310.6208.
Взвешенное дерево --- это такое связное дерево, что: а) каждой вершине и каждому ребру приписан вес -- целое положительное число; б) вес каждой вершины равен сумме весов ребер, выходящих из нее. Каждое дерево обладает бинарной структурой  -- его вершины можно раскрасить в два цвета, белый и черный так, чтобы соседние вершины были раскрашены в разные цвета. Типом называется множество попарно неизотопных плоских взвешенных деревьев с заданным списком весов белых вершин и заданным списком весов черных вершин. В работе предложен метод вычисления числа деревьев в заданном типе.