Search academic texts

Information × Registration Number 0408U002469, Candidate dissertation Status к.ф.-м.н. Date 26-05-2008 popup.evolution o Title The investigation of graph decompositions and graph labelings Author Semenyuta Marina Frolovna, popup.head Kirichenko Vladimir Vasilievich popup.opponent Кривий Сергій Лук'янович popup.opponent Ганюшкін Олександр Григорович Description У дисертації вивчаються розклади та нумерації графів. Доведено існування циклічного (К21,G)-розкладу для кожного зв'язного (7,10)-графа G. Досліджено циклічні пентагональні розклади графа Кn для n?1(mod10) та призматичні і барвінкові розклади графа К19. Знайдено спосіб побудови базових компонент таких розкладів, верхню оцінку числа неізоморфних циклічних пентагональних розкладів графа Кn. Знайдено списки різних циклічних (К11,С5)- та (К21,С5)-розкладів. Знайдено число неізоморфних 1-факторизацій графа Q5, доведено єдиність квадратної 1-факторизації графа Qn для кожного n, а також, що група автоморфізмів квадратної 1-факторизації графа Qn співпадає з групою автоморфізмів цього графа. Досліджено антимагічність деяких класів графів. Registration Date 2008-05-26 popup.nrat_date 2020-04-04 Close