RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ПОМИ, 2011, том 391, страницы 149–156 (Mi znsl4571)

Эта публикация цитируется в 3 статьях

Оценка хроматического числа графа пересечения хорд на окружности без $K_4$

Г. В. Ненашев

С.-Петербургский государственный университет, Санкт-Петербург, Россия

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

Ключевые слова: граф пересечения хорд, правильная раскраска, хроматическое число.

УДК: 519.174.7

Поступило: 20.09.2011


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2012, 184:5, 629–633

Реферативные базы данных:


© МИАН, 2024