text: В своей статье по дихотомии планарных графов Вертиган утверждает, что тот же результат верен, если наложить дополнительные ограничения на графы (степень вершины не превосходит трёх), за исключением точки T G ( 0 , − 2 ) {\displaystyle T_{G}(0,-2)} , которая подсчитывает нигде не нулевые Z3-потоки и в которой задача разрешима за полиномиальное время.