Кандидатська дисертація. Шулінок Георгій Олександрович. Розв'язання задач ізоморфізму та знаходження хроматичного числа на числових графах

Registration Number

0406U003210, Candidate dissertation

Status

к.ф.-м.н.

Date

23-06-2006

popup.evolution

.

Title

Isomorphic graphs comparing and chromatic numper problems solving for numeric graphs

Author

Shulinok Georgiy Aleksandrovich,

popup.head Donets Georgiy Afanasiyevich
popup.opponent Асельдеров Зайнутдін Макашаріпович
popup.opponent Остапенко Валентин Володимирович
popup.opponent Журбенко Микола Георгійович

popup.rada

V.M.Glushkov Institute of Cybernetics of NASU

Description

Дисертацію присвячено дослідженню проблем ізоморфізму та хроматичного числа числових графів і побудові на них ефективних алгоритмів для розв'язку відповідних задач. Розглядаються такі підкласи числових графів як натуральні арифметичні та натуральні модульні графи, для яких ці задачі були досліджені й частково розв'язані.

Registration Date

2006-07-11

popup.nrat_date

2020-04-04 / 2026-06-30