Раскраска графа — теоретико-графовая конструкция, частный случай разметки графа. При раскраске элементам графа ставятся в соответствие метки с учётом определённых...

Рёберная раскраска графа, — это раскраска рёбер графа такая, что смежные рёбра имеют разный цвет. Примеры рёберной раскраски графов Рёберная раскраска полного...

графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). Автоморфизм — Изоморфизм графа с самим собой. Ациклический граф — граф...

В теории графов под ациклической раскраской понимается (правильная) раскраска вершин, в которой любой двуцветный подграф не имеет циклов. Ациклическим...

Ориентированная раскраска графа — это специальный вид раскраски графов. А именно, это назначение цветов вершинам ориентированного графа, которое правильное...

В теории графов теорема о раскраске дорог, известная до недавнего времени как гипотеза о раскраске дорог, имеет дело с инструкциями синхронизации. Задача...

6-цветную рёберную раскраску 6-регулярных графов O 6 {\displaystyle O_{6}} . Когда n {\displaystyle n} равно 3, 4 или 8, рёберная раскраска графа O n {\displaystyle...

i} и j {\displaystyle j} . n {\displaystyle n} -цветная раскраска Фокса[англ.] Раскраска графов Gilbert, Porter, 1994, с. 8. Mladen Bestvina (February...

алгебраическом подходе к проблеме раскраски плоских графов. — Киев: Наукова думка, 1982. — 144 с. Харари Ф. Теория графов. — М., Мир, 1973. — 304 с....

предпорядку на графах, дистрибутивной решётке[англ.] и категориям (одна для неориентированных графов и одна для ориентированных графов). Вычислительная...

теории графов графом без треугольников называется неориентированный граф, в котором никакие три вершины не образуют треугольник из рёбер. Графы без треугольников...