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

• Date: 2023
• Main Authors: Petrenjuk, Volodymyr, Petrenjuk, Dmytro
• Format: Article
• Language: Ukrainian
• Published: Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2023
• Subjects: граф-обструкція; поверхня Клейна; мінор; 2-зв’зність
• Online Access: https://www.fmmit.lviv.ua/index.php/fmmit/article/view/308
• Journal Title: 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...