Реєстраційний номер
0502U000493, Докторська дисертація
На здобуття
д.ф.-м.н.
Дата захисту
22-11-2002
Статус
Захищена
Назва роботи
Екстремальні розклади повних графів: існування, перелік.
Здобувач
Петренюк Анатолій Якович,
Керівник Донець Георгій Панасович
Опонент Шор Наум Зуселевич
Опонент Анісімов Анаиолій Васильович
Опонент Асельдеров Зайнутдін Макашаріпович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Інститут кібернетики ім. В.М.Глушкова НАН України
Опис
Дисертація присвячена задачам існування та переліку, з точністю до ізоморфізму, розкладів повних графів на компоненти, взяті з певних класів графів. Одержано нові умови існування Т-факторизацій повних графів, повністю розв'язана задача про існування Т-факторизацій порядку 10 та задача про існування біциклічних Т-факторизацій порядку 14. Отримвні результати переліку Т-факторизацій та розкладів повних графів на колеса, зірки, митри, 5-цикли, дельта-фактори та кубічні графи.
Дата реєстрації
2002-12-26
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30