Аналог критерия Куратовского для двумерных поверхностей

[Sart]

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

[Xaositect]

Есть книга B. Mohar, C. Thomassen "Graphs on Surfaces". В 6 главе рассматривается то, что Вам надо, и есть ссылки на другие работы. Есть 103 графа, которые мешают быть реализуемым на проективной плоскости, и еще больше - для тора (беглым просмотром ссылок я нашел числа порядка нескольких тысяч, и не нашел результата о том, что есть полный список).

[Sart]

Xaositect, большое спасибо.