5. |
Шерман З. О. Екстремальні розмітки вершин та ребер графів : автореф. дис. ... канд. фіз.-мат. наук : 01.05.01 / З. О. Шерман; НАН України, Ін-т кібернетики ім. В.М. Глушкова. - Київ, 2018. - 17 c. - укp.Проаналізовано основні методи побудови граціозної розмітки для дерев та графів з циклічною структурою, вивчено та виділено в окремі групи універсальні та спеціальні методи побудови граціозної розмітки графів. Досліджено нові класи Фібоначчі граціозних графів, що містять циклічні конструкції, розв'язано задачу існування Фібоначчі граціозної розмітки ланцюгового та одноточкового з'єднання циклів. Розроблено методи побудови Фібоначчі граційної розмітки для графів, отриманих у результаті операції ланцюгового з'єднання циклів довільних порядків, доведено гіпотезу про існування квадратної різницевої розмітки для цикла-кактуса при непарних значеннях m. Розв'язано задачу існування квадратної різницевої розмітки для деяких типів графів, що складаються з ланцюгів і циклів, вперше розглянуто методи побудови квадратної різницевої розмітки для графів-гусениць, а також графів, отриманих у результаті двох операцій: ланцюгового з'єднання циклів і диз'юнктивного об'єднання зірок. Доведено існування квадратної різницевої розмітки диз'юнктивного об'єднання будь-якого SD графа з ланцюгом, отримано нові результати, пов'язані з методами Δ-побудови нових квадратно різницевих дерев із відомих квадратно різницевих дерев. При побудові використано наступні підходи: ототожнення вершин із найбільшою міткою ізоморфних копій одного квадратно різницевого дерева, використання нової вершини й ребер, що з'єднують ізоморфні копії одного квадратно різницевого дерева з даною вершиною, метод Δ- побудови з використанням двох квадратних різницевих дерев. Індекс рубрикатора НБУВ: В126.31
Рубрики:
Шифр НБУВ: РА433007 Пошук видання у каталогах НБУВ
|