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

• Datum: 2023
• Автори та афіліації: Volodymyr Petrenjuk — к. фіз.-мат. н., доцент, Центральноукраїнський нац. техн. ун.-т, 25006, Україна, Кропивницький, пр-т. Університетський, 8; Dmytro Petrenjuk — к. фіз.-мат. н., ІК ім. Глушкова В.М. НАН України, 03187, Україна, Київ, пр-т акад. Глушкова, 40
• Ключові слова: keywords
• Hauptverfasser: Petrenjuk, Volodymyr, Petrenjuk, Dmytro
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2023
• Schlagworte: граф-обструкція; поверхня Клейна; мінор; 2-зв’зність
• Online Zugang: 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...