Шулінок Г.О. Розв'язання задач ізоморфізму та знаходження хроматичного числа на числових графах . - Рукопис. Дисертація на здобуття наукового ступеня кандидата фізико-математичних наук за спеціальністю 01,05.01 - теоретичні основи інформатики та кібернетики. - Інститут кібернетики їм. В.М. Глушкова НАН України, Київ, 2006. Дисертацію присвячено дослідженню проблем ізоморфізму та хроматичного числа числових графів і побудові на них ефективних алгоритмів для розв'язку відповідних задач. Розглядаються такі підкласи числових графів як натуральні арифметичні та натуральні модульні графи. Повністю розв'язана задача визначення ізоморфності для натуральних арифметичних графів з кількістю твірних, що не перевищує 2, та для натуральних модульних графів з кількістю твірних, що не перевищує 3. Повністю розв'язана задача визначення ізоморфності для однорідних натуральних модульних графів з кількістю твірних, яка не перевищує 5. Запропоновано алгоритм, що дозволяє перевірити ізоморфізм двох довільних однорідних натуральних модульних графів з однаковою кількістю твірних. Поставлена і досліджена задача знаходження хроматичного числа натуральних модульних графів. Проведена класифікація натуральних модульних графів для визначення хроматичного числа. Виділені підмножини 2- та 3-хроматичних натуральних модульних графів. Проведено аналіз методів розфарбування графів, а також прийнятність цих методів для числових графів. Запропоновано метод різниць для розфарбування графа заданим числом кольорів. Запропоновано алгоритм, що дозволяє визначити хроматичне число довільного натурального модульного графа. Ключові слова: числовий граф, арифметичний граф, модульний граф, зв'язність, ізоморфізм, хроматичне число, розфарбування, породжуюча функція, твірна, суміжність, алгоритм.