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

• Дата: 2023
• Автори: 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...