О плоских деревьях с заданным количеством реализаций наборов валентностейстатья
Статья опубликована в журнале из списка RSCI Web of Science
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 4 февраля 2014 г.
Аннотация:http://mi.mathnet.ru/rus/fpm/v13/i6/p9
В настоящей работе рассматривается задача описания наборов валентностей плоских двукрашенных деревьев, имеющих заданное количество реализаций плоскими деревьями. Выделены три специальных типа плоских деревьев: цепочки, деревья диаметра 4 и специальные деревья диаметра 6. Доказано, что существует лишь конечное число наборов валентностей, имеющих R реализаций плоскими деревьями и не принадлежащих выделенным специальным типам, причём количество рёбер таких деревьев не превосходит 12R+2. Приведены полные списки наборов валентностей плоских двукрашенных деревьев, имеющих одну, две или три реализации.