Работы автора

КЛАССИФИКАЦИЯ ДЕРЕВЬЕВ, ВСЕ МАКСИМАЛЬНЫЕ ПОДДЕРЕВЬЯ КОТОРЫХ ИЗОМОРФНЫ (2024)

Рассматривается задача описания деревьев, все максимальные поддеревья которых изоморфны. Приводится характеристическая теорема для таких деревьев: все максимальные поддеревья дерева изоморфны тогда и только тогда, когда все его листья подобны. Вводится класс многоуровневых звёзд. Доказывается, что этот класс совпадает с классом деревьев, все максимальные поддеревья которых изоморфны.

Издание: ПРИКЛАДНАЯ ДИСКРЕТНАЯ МАТЕМАТИКА. ПРИЛОЖЕНИЕ
Выпуск: № 17 (2024)
Автор(ы): Абросимов М. Б., Томилов Д. А.
Сохранить в закладках