|
Донец Построение Т-факторизаций полного графа и проблема Роса [Текст] / Донец, А. Г, Д. А. Петренюк // Управляющие системы и машины. – 2010. – № 4. – С. 21-24, 30.
Рассмотрена одна из задач теории графов - разложение полного графа на изоморфные деревья. Доказано, что если дерево состоит из двух симметричных частей, то задача сводится к известной проблеме Роса о нумерации вершин деревьев. |