Обобщение теоремы Коцига и предписанная раскраска ребер плоских графов

Доказано, что предписанный хроматический класс любого плоского графа степени $14$ или выше равен максимальной степени. Доказательство основано на обобщении теоремы Коцига о минимальном весе ребра в плоском графе.
Библиогр. 14 назв.