Донец, Г.А.; Петренюк, Д.А.
(Управляющие системы и машины, 2010)
Рассмотрена одна из задач теории графов – разложение полного графа на изоморфные деревья. Доказано, что если дерево состоит из двух симметричных частей, то задача сводится к известной проблеме Роса о нумерации вершин ...