Предписанная раскраска рёбер
Предписанная раскраска рёбер графа — это вид раскраски графов, в которой комбинируется предписанная раскраска и раскраска ребер.

Предписанная раскраска — это вид раскраски графов, в которой каждая вершина может принимать ограниченное множество допустимых цветов. Раскраска ребер — назначение «цветов» рёбрам графа таким образом, что смежные ребра имеют разный цвет.

Граф formula_1 называется formula_2 — выбираемым (или предписанно formula_2 — раскашиваемым), если он имеет правильную предписанную раскраску независимо от способа распределения formula_2 цветов для каждой вершины. Число выбираемости (или предписанная раскрашиваемость, или предписанное хроматическое число) formula_5 графа formula_1 — это наименьшее число formula_2, такое что formula_1 является formula_2 — выбираемым. 

Есть гипотеза, что это число formula_2 всегда равно хроматическому индексу.
Q504843
раскраски графов
Concept
Q1130404
предписанная раскраска
Concept
Q1050972
раскраска ребер
Concept
Q1050972
хроматическому индексу
Concept
Q15300219
Предписанная раскраска рёбер
Concept
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+5^^http://www.w3.org/2001/XMLSchema#decimal
5
NUMBER
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+1^^http://www.w3.org/2001/XMLSchema#decimal
1
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
+2^^http://www.w3.org/2001/XMLSchema#decimal
2
NUMBER
subclass of
has quality
has quality
subclass of
subclass of