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