Здравствуйте. Меня интересует аналог критерия Куратовского планарности графа для ориентируемой двумерной поверхности, т.е. для сфер с ручками. Искал в Прасолове (Элементы комбинаторной и дифференциальной топологии), Gross-Tucker (Topological Graph Theory), в интернете, именно этого, как ни странно, не нашёл, хотя мог не разобраться и проглядеть. Почему-то в основном изучают "обратную" задачу, как по графу определить поверхность, где его можно реализовать, т.е. нахождение рода графа, а как по поверхности определить реализуемые графы, не попадается.
|