Year: 2023
Type: article
Abstract: У роботі розглянута задача побудови діаграм 2-зв'язних мінорів поверхні Клейна, тобто графів неорієнтованого роду 3 -мінімальних відносно роду при операціях стисканні чи видаленні довільного його ребра.Основний результат -лінійний алгоритм, який коректно вирішує цю задачу.On the algorithm for constructing 2-connected minors of the Klein surface
Authors: Volodymyr Petrenjuk, Dmytro Petrenjuk
Institution: Central Ukrainian National Technical University
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W4387621696