Протасова К.Д., Розкладання графів - рукопис. Дисертація на здобуття наукового ступеня кандидата фізико-математичних наук за спеціальністю 01.05.01 - теоретичні основи інформатики і кібернетики - Київський національний університет імені Тараса Шевченка, Київ, 2006. В дисертаційній роботі введено нове поняття калейдоскопічного графу, що є природнім узагальненням кодів Хемінга. Вказано два загальні способи побудови калейдоскопічних графів на основі графів Келі груп. Як один із загальних способів розкладання графів, знайдено кілька достатніх ознак квазігамільтонових графів. Зокрема, доведено що будь-який реберний граф скінченного зв'язного графа є квазігамільтоновим, а також раундебаут граф будь-якого скінченного зв'язного графа теж квазігамільтонів. Ці результати не покриваються жодною з існуючих ознак квазігамільтоновості. Ключові слова: розбиття графів, врівноважені розбиття графів; калецдоскопічні графи, групи, дерева; квазігамільтонові графи, gr-графи, раундебаут граф.