Унiкально-ексцентрично-точковi графи
Loading...
Date
2024
Authors
Гак, Артем
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
У роботі досліджено клас унікально-ексцентрично-точкових графів та їх ексцентричних орграфів. Розроблено еволюційний алгоритм, для пошуку у.е.т.-графів із заданими властивостями. Завдяки чому доведена характеризація для у.е.т.-графів діаметрів 3 та 4. Також отримана верхня оцінка на максимальну довжину ланцюга в орграфі ексцентриситетів залежно від діаметра у.е.т.-графа.
Description
Keywords
ексцентриситет вершини, унікально-екцентрично-точкові графи, орграф ексцентриситетів, еволюційні алгоритми, діаметр графа, магістерська робота