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

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

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

Анотація

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

Опубліковано
2021-09-04
Як цитувати
Petrenyuk, V. (2021). Про структуру площинних підграфів графів-обструкцій неорієнтованої поверхні заданого роду. ФІЗИКО-МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ, (33), 105-109. https://doi.org/10.15407/fmmit2021.33.105
Номер
№ 33 (2021): Фізико-математичне моделювання та інформаційні технології, 2021, Вип. 33
Розділ
Статті

Авторське право (c) 2021 Volodymyr Petrenyuk (Автор)

Creative Commons License

Ця робота ліцензується відповідно до Creative Commons Attribution 4.0 International License.