|
Записки научных семинаров ПОМИ, 2011, том 391, страницы 35–44
(Mi znsl4567)
|
|
|
|
О графах c большим хроматическим числом, не содержащих маленьких нечётных циклов
С. Л. Берловa, И. И. Богдановb a Физико-математический лицей No. 239, Санкт-Петербург, Россия
b Московский физико-технический институт (государственный университет), г. Долгопрудный, Московская обл., Россия
Аннотация:
В работе приводятся нижние оценки количества вершин в графе с большим хроматическим числом, не содержащем маленьких нечётных циклов. Библ. – 6 назв.
Ключевые слова:
хроматическое число, нечетные циклы, обхват.
Поступило: 03.11.2011
Образец цитирования:
С. Л. Берлов, И. И. Богданов, “О графах c большим хроматическим числом, не содержащих маленьких нечётных циклов”, Комбинаторика и теория графов. III, Зап. научн. сем. ПОМИ, 391, ПОМИ, СПб., 2011, 35–44; J. Math. Sci. (N. Y.), 184:5 (2012), 573–578
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/znsl4567 https://www.mathnet.ru/rus/znsl/v391/p35
|
Статистика просмотров: |
Страница аннотации: | 274 | PDF полного текста: | 122 | Список литературы: | 37 |
|