Реєстраційний номер
0408U002469, Кандидатська дисертація
На здобуття
к.ф.-м.н.
Дата захисту
26-05-2008
Статус
Захищена
Назва роботи
Дослідження розкладів та нумерацій графів
Здобувач
Семенюта Марина Фролівна,
Керівник Кириченко Володимир Васильович
Опонент Кривий Сергій Лук'янович
Опонент Ганюшкін Олександр Григорович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Київський національний університет імені Тараса Шевченка
Опис
У дисертації вивчаються розклади та нумерації графів. Доведено існування циклічного (К21,G)-розкладу для кожного зв'язного (7,10)-графа G. Досліджено циклічні пентагональні розклади графа Кn для n?1(mod10) та призматичні і барвінкові розклади графа К19. Знайдено спосіб побудови базових компонент таких розкладів, верхню оцінку числа неізоморфних циклічних пентагональних розкладів графа Кn. Знайдено списки різних циклічних (К11,С5)- та (К21,С5)-розкладів. Знайдено число неізоморфних 1-факторизацій графа Q5, доведено єдиність квадратної 1-факторизації графа Qn для кожного n, а також, що група автоморфізмів квадратної 1-факторизації графа Qn співпадає з групою автоморфізмів цього графа. Досліджено антимагічність деяких класів графів.
Дата реєстрації
2008-06-05
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30