n-раскраска реберная (n-colouring) - раскраска ребер, использующая точно n цветов.