|
Записки научных семинаров ПОМИ, 2013, том 417, страницы 5–10
(Mi znsl5705)
|
|
|
|
Антиклики и хроматические числа в круговых графах
С. Л. Берловab a Ярославский государственный унивеситет, ул. Советская, д. 14, 150000 Ярославль, Россия
b Физико-математический лицей 239
Аннотация:
Пусть вершины кругового графа разбиты на несколько групп. Получены нижние оценки на размер независимого множества, содержащегося в одной из групп разбиения. Библ. – 7 назв.
Ключевые слова:
граф, хроматическое число, антиклика, круговой граф.
Поступило: 31.10.2013
Образец цитирования:
С. Л. Берлов, “Антиклики и хроматические числа в круговых графах”, Комбинаторика и теория графов. VI, Зап. научн. сем. ПОМИ, 417, ПОМИ, СПб., 2013, 5–10; J. Math. Sci. (N. Y.), 204:2 (2015), 181–184
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl5705 https://www.mathnet.ru/rus/znsl/v417/p5
|
Статистика просмотров: |
Страница аннотации: | 279 | PDF полного текста: | 96 | Список литературы: | 35 |
|