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

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

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

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

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

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

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

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

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

задача комбинаторной геометрии, первоначально поставленная как задача о раскраске или хроматическом числе евклидова пространства. По состоянию на 2024 год...

Снарк в теории графов — связный кубический граф без мостов c хроматическим индексом 4. Другими словами, это граф, в котором каждая вершина имеет три соседние...