| Coloring is dual to the subject of nowhere-zero flows and indeed, circular coloring has a natural dual notion: circular flows. | Цикловая раскраска двойственна субъекту нигде не нулевого потока и более того, цикловая раскраска имеет естественное двойственное понятие «циркуляционный поток». |
| Acyclic edge coloring is the edge-coloring variant of acyclic coloring, an edge coloring for which every two color classes form an acyclic subgraph (that is, a forest). | Ацикличная рёберная раскраска - это вариант ациклической раскраски, в которой любые два цвета формируют ацикличный подграф (то есть, лес). |
| In graph-theoretic mathematics, a star coloring of a graph G is a (proper) vertex coloring in which every path on four vertices uses at least three distinct colors. | Звёздная раскраска в теории графов - (правильная) раскраска вершин, в которой любой путь из четырёх вершин использует как минимум три различных цвета. |