Пошук академічних текстів

Інформація × Реєстраційний номер 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-05-26 Додано в НРАТ 2020-04-04 Закрити