Реберная k-раскраска

Материал из WikiGrapp
Перейти к:навигация, поиск

Реберная \,k-раскраска (Edge \,k-colouring) — функция \varphi, ставящая в соответствие каждому ребру \,e графа число \varphi(e) из множества \,\{1,2,...,k\}; 1) если \varphi — реберная раскраска и \varphi(e) = c, то говорят, что ребро \,e окрашено в цвет \,c; 2) реберная раскраска \varphi является правильной, если инцидентные одной вершине ребра получают разные цвета.

Литература

  • Лекции по теории графов / В.А.Емеличев, О.И.Мельников, В.И.Сарванов, Р.И.Тышкевич. — М.: Наука, 1990.