A linear-time algorithm to acyclically color a graph of maximum degree ≤ 3 using 4 colors or fewer was given by Skulrattanakulchai (2004).
Линейный по времени алгоритм для ациклической раскраски графа максимальной степени ≤ 3 в 4 цвета или меньше представлена Скулраттанакулчаем (Skulrattanakulchai 2004).