Аннотация:
Пусть $G$ – граф пересечения хорд на окружности, не содержащий клики на четырех вершинах. В работе доказано, что хорды данного графа можно покрасить правильным образом в 30 цветов. Библ. – 7 назв.
Ключевые слова:
граф пересечения хорд, правильная раскраска, хроматическое число.