Раскрашивание плоских триангуляций

Abstract

В статье рассматривается подход, который может быть полезным при решении задачи о раскраске плоских графов четырьмя красками.

У статті розглядається підхід, який може бути корисним при вирішенні задачі про розфарбовування плоских графів чотирма фарбами.

The article proposes an approach that can be useful in solving the problem of coloring planar graphs with four colors.