Проаналізовано основні методи побудови граціозної розмітки для дерев та графів з циклічною структурою, вивчено та виділено в окремі групи універсальні та спеціальні методи побудови граціозної розмітки графів. Досліджено нові класи Фібоначчі граціозних графів, що містять циклічні конструкції, розв'язано задачу існування Фібоначчі граціозної розмітки ланцюгового та одноточкового з'єднання циклів. Розроблено методи побудови Фібоначчі граційної розмітки для графів, отриманих у результаті операції ланцюгового з'єднання циклів довільних порядків, доведено гіпотезу про існування квадратної різницевої розмітки для цикла-кактуса при непарних значеннях m. Розв'язано задачу існування квадратної різницевої розмітки для деяких типів графів, що складаються з ланцюгів і циклів, вперше розглянуто методи побудови квадратної різницевої розмітки для графів-гусениць, а також графів, отриманих у результаті двох операцій: ланцюгового з'єднання циклів і диз'юнктивного об'єднання зірок. Доведено існування квадратної різницевої розмітки диз'юнктивного об'єднання будь-якого SD графа з ланцюгом, отримано нові результати, пов'язані з методами Δ-побудови нових квадратно різницевих дерев із відомих квадратно різницевих дерев. При побудові використано наступні підходи: ототожнення вершин із найбільшою міткою ізоморфних копій одного квадратно різницевого дерева, використання нової вершини й ребер, що з'єднують ізоморфні копії одного квадратно різницевого дерева з даною вершиною, метод Δ- побудови з використанням двох квадратних різницевих дерев.

• Шерман Зоя Олександрівна (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"