С. Л. Берлов, “Антиклики и хроматические числа в круговых графах”, Зап. научн. сем. ПОМИ, 2013, том 417,страницы 5

Антиклики и хроматические числа в круговых графах

С. Л. Берлов^ab

^a Ярославский государственный унивеситет, ул. Советская, д. 14, 150000 Ярославль, Россия
^b Физико-математический лицей 239

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

Ключевые слова: граф, хроматическое число, антиклика, круговой граф.

УДК: 519.174.7

Поступило: 31.10.2013