Ациклическая раскраска 1-планарных графов

Граф называется 1-планарным, если его можно нарисовать на плоскости так, чтобы каждое ребро пересекалось не более чем с одним другим ребром. Доказано, что ациклическое хроматическое число любого 1-плоского графа не превосходит 20. Ил. 7, библиогр. 15.