Реєстраційний номер
0412U000895, Кандидатська дисертація
На здобуття
к.ф.-м.н.
Дата захисту
23-03-2012
Статус
Захищена
Назва роботи
Методи розв'язання задачі розкладу повних графів на підграфи
Здобувач
Петренюк Дмитро Анатолійович,
Керівник Донець Георгій Панасович
Опонент Шаріфов Фірдовсі Ахун-огли
Опонент Протасова Ксенія Дмитрівна
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Інститут кібернетики ім. В.М.Глушкова НАН України
Опис
Дисертаційна робота присвячена розкладам повного графу K13 на кубічні компоненти заданого виду, а також методам отримання та умовам існування півобертових T факторизацій повного графу та їхньому зв'язку з нумерацією вершин дерева. Для графа K13 досліджено існування кубічних розкладів, у яких будь-які дві компоненти одного й того ж порядку ізоморфні, розкладів, у яких компоненти однакових порядків не обов'язково ізоморфні, а також розкладів, у яких одна з компонент десятого порядку ізоморфна графу Петерсена. Доведено, що всі півсиметричні дерева порядків 18, 20 та 22 допускають півобертову T факторизацію відповідного повного графа. Для доведення використано поняття граціозної нумерації дерева. Задача існування півобертової Т-факторизації для даного півсиметричного дерева зводиться до відшукання граціозної нумерації симетричної половини цього дерева. Запропоновано нові методи отримання граціозної нумерації для окремих класів дерев - l зірки, (2, k) гусениці, p сніжинки. Доведено граціозність та запропоновано метод отримання граціозної нумерації для нових класів дерев - рівномірних омарів та r гусениць.
Дата реєстрації
2012-04-23
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30