Семенюта М. Ф. Дослідження розкладів та нумерацій графів

У дисертації вивчаються розклади та нумерації графів. Доведено існування циклічного (К21,G)-розкладу для кожного зв'язного (7,10)-графа G. Досліджено циклічні пентагональні розклади графа Кn для n?1(mod10) та призматичні і барвінкові розклади графа К19. Знайдено спосіб побудови базових компонент таких розкладів, верхню оцінку числа неізоморфних циклічних пентагональних розкладів графа Кn. Знайдено списки різних циклічних (К11,С5)- та (К21,С5)-розкладів. Знайдено число неізоморфних 1-факторизацій графа Q5, доведено єдиність квадратної 1-факторизації графа Qn для кожного n, а також, що група автоморфізмів квадратної 1-факторизації графа Qn співпадає з групою автоморфізмів цього графа. Досліджено антимагічність деяких класів графів.