Аннотация:
В работе доказано, что если граф может быть нарисован на плоскости так, чтобы каждое ребро пересекало не более одного другого, то хроматическое число такого графа не превосходит 7. Также получена оценка $\chi(G)\leq\frac{9+\sqrt{17+64g}}2$ для графа $G$, который может быть нарисован на поверхности рода $g$ так, чтобы каждое ребро пересекало не более одного другого. Библ. – 8 назв.