Edge [math]\displaystyle{ k }[/math]-colouring --- реберная [math]\displaystyle{ k }[/math]-раскраска.