Metadata
Author: WikiMatrix
Data
Hungarian[hu]
Ugyanebben a cikkben Karloff és Shmoys bemutatnak egy lineáris idejű algoritmust, ami három maximális fokszámú multigráfokat négy színnel élszínez (ami Shannon és Vizing korlátainak is megfelel).
Russian[ru]
В той же статье Карлофф и Шмойс предлагают также алгоритм с линейным временем работы для раскраски мультиграфов максимум третьей степени четырьмя цветами (что удовлетворяет как границе Шеннона, так и границе Визинга).