Классификация погружений графов в плоскость

В 2005 г. Р. Никкуни вычислил инвариант Ву для погружений графов в плоскость с точностью до регулярной гомотопии, т.е. для гомотопии, являющейся погружением. Он показал, что два погружения регулярно гомотопны тогда и только тогда, когда их инварианты Ву совпадают. В данной работе дано простое комбинаторное построение этого инварианта, доказана теорема, аналогичная теореме Рио Никкуни, а также доказано, что все значения построенного комбинаторного инварианта реализуются погружениями.
Ил. 3.