Про алгоритм побудови 2-зв’язних мінорів поверхні Клейна

• Дата: 2023
• Автори та афіліації: Volodymyr Petrenjuk — к. фіз.-мат. н., доцент, Центральноукраїнський нац. техн. ун.-т, 25006, Україна, Кропивницький, пр-т. Університетський, 8; Dmytro Petrenjuk — к. фіз.-мат. н., ІК ім. Глушкова В.М. НАН України, 03187, Україна, Київ, пр-т акад. Глушкова, 40
• Ключові слова: keywords
• Автори: Petrenjuk, Volodymyr, Petrenjuk, Dmytro
• Формат: Стаття
• Мова: Українська
• Опубліковано: Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2023
• Теми: граф-обструкція; поверхня Клейна; мінор; 2-зв’зність
• Онлайн доступ: https://www.fmmit.lviv.ua/index.php/fmmit/article/view/308
• Назва журналу: Physico-mathematical modeling and informational technologies

The paper considers the problem of constructing diagrams of 2-connected minors of the Klein surface, that is, the simple graphs of nonorientable genus 3 that are minimal with respect to the genus during compression or removal of an arbitrary edge of it. The main result is a linear&a...