Про структуру площинних підграфів графів-обструкцій неорієнтованої поверхні заданого роду

Fìz.-mat. model. ìnf. tehnol. 2021, 33:105-109

  • Volodymyr Petrenyuk Центральноукраїнський національний технічний університет, 25008, пр. Університетський 8, Кропивницький
Ключові слова: граф, поверхня Клейна, структурні властивості графа, графи-обструкції, неорієнтована поверхня, лента Мебіуса

Анотація

Розглядається задача дослідження структури площинних графів із множинами точок, які мають бути критичними відносно відстані між клітками на границях яких розташовані елементи заданої множини при операціях видалення вершин чи ребер графа . Знаючи структуру цих площинних графів можливо побудувати скінчену множину площинних графів із заданими характеристиками, потрібними для побудови графів-обструкцій заданого неорієнтованого роду . Основний результат полягає у використанні побудовано го списку площинних графів критичних відносно відстані 2 для конструювання графів- обструкцій заданого неорієнтованого роду.

Опубліковано
2021-09-04