Строение окрестностей ребра в плоских графах и совместная раскраска вершин, ребер и граней

Для плоских графов найдена полная неулучшаемая система окрестностей ребра. В качестве следствия для плоских графов с максимальной степенью вершин не меньшей 12, получена точная верхняя оценка в задаче совместной раскраски вершин, ребер и граней.
Библиография. 15 названий.