Реєстраційний номер
0406U003210, Кандидатська дисертація
На здобуття
к.ф.-м.н.
Дата захисту
23-06-2006
Статус
Захищена
Назва роботи
Розв'язання задач ізоморфізму та знаходження хроматичного числа на числових графах
Здобувач
Шулінок Георгій Олександрович,
Керівник Донець Георгій Панасович
Опонент Асельдеров Зайнутдін Макашаріпович
Опонент Остапенко Валентин Володимирович
Опонент Журбенко Микола Георгійович
Установа, організація, у вченій раді якої відбудеться/відбувся захист
Iнститут кiбернетики iм. В. М. Глушкова НАНУ
Опис
Дисертацію присвячено дослідженню проблем ізоморфізму та хроматичного числа числових графів і побудові на них ефективних алгоритмів для розв'язку відповідних задач. Розглядаються такі підкласи числових графів як натуральні арифметичні та натуральні модульні графи, для яких ці задачі були досліджені й частково розв'язані.
Дата реєстрації
2006-07-11
Додано/оновлено в НРАТ
2020-04-04 / 2026-06-30