|
Фундаментальная и прикладная математика, 2007, том 13, выпуск 6, страницы 9–17
(Mi fpm1082)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
О плоских деревьях с заданным количеством реализаций наборов валентностей
Н. М. Адрианов Московский государственный университет им. М. В. Ломоносова
Аннотация:
В настоящей работе рассматривается задача описания наборов валентностей плоских двукрашенных деревьев, имеющих заданное количество реализаций плоскими деревьями. Выделены три специальных типа плоских деревьев: цепочки, деревья диаметра 4 и специальные деревья диаметра 6. Доказано, что существует лишь конечное число наборов валентностей, имеющих $R$ реализаций плоскими деревьями и не принадлежащих выделенным специальным типам, причём количество рёбер таких деревьев не превосходит $12R+2$. Приведены полные списки наборов валентностей плоских двукрашенных деревьев, имеющих одну, две или три реализации.
Ключевые слова:
плоские двукрашенные деревья, набор валентностей, число реализаций.
Образец цитирования:
Н. М. Адрианов, “О плоских деревьях с заданным количеством реализаций наборов валентностей”, Фундамент. и прикл. матем., 13:6 (2007), 9–17; J. Math. Sci., 158:1 (2009), 5–10
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1082 https://www.mathnet.ru/rus/fpm/v13/i6/p9
|
|