В данной работе представлен конструктивный алгоритм для раскраски кубических графов с применением теории вращения вершин. Алгоритм основан на фундаментальной теореме Петерсена выделения 1-факторов и 2-факторов в кубических графах.

алгоритми, алгоритмы, графи (мат.), графы (мат.), теорія обертання вершин, теория вращения вершин, теорема Петерсена, теорема Петерсена