ФУНДАМЕНТАЛЬНАЯ И ПРИКЛАДНАЯ МАТЕМАТИКА
2007, ТОМ 13, ВЫПУСК 6, СТР. 9-17

О плоских деревьях с заданным количеством реализаций наборов валентностей

Н. М. Адрианов

Аннотация

Посмотреть как HTML    Посмотреть как рисунок

В настоящей работе рассматривается задача описания наборов валентностей плоских двукрашенных деревьев, имеющих заданное количество реализаций плоскими деревьями. Выделены три специальных типа плоских деревьев: цепочки, деревья диаметра $4$ и специальные деревья диаметра $6$. Доказано, что существует лишь конечное число наборов валентностей, имеющих $R$ реализаций плоскими деревьями и не принадлежащих выделенным специальным типам, причём количество рёбер таких деревьев не превосходит $12R+2$. Приведены полные списки наборов валентностей плоских двукрашенных деревьев, имеющих одну, две или три реализации.

Полнотекстовая версия статьи в формате PDF (122 Kb)

URL страницы: http://mech.math.msu.su/~fpm/rus/k07/k076/k07601h.htm
Изменения вносились 22 апреля 2008 г.