Треугольные вложения регулярных графов

Показано, что среди регулярных графов с $n$ вершинами степени $\rho$ существует граф, триангулирующий ориентируемую поверхность рода $\gamma=1+\frac{\rho-6}{12}n$ тогда и только тогда, когда $(\rho-6)n\equiv0$ $(\operatorname{mod}12)$. С помощью техники графов токов находится треугольная укладка для всех таких графов.
Рисунков: 8.
Библиография: 5 названий.