С. Л. Берлов, И. И. Богданов, “О графах c большим хроматическим числом, не содержащих маленьких нечётных циклов”, Зап. научн. сем. ПОМИ, 2011, том 391,страницы 35

О графах c большим хроматическим числом, не содержащих маленьких нечётных циклов

С. Л. Берлов^a, И. И. Богданов^b

^a Физико-математический лицей No. 239, Санкт-Петербург, Россия
^b Московский физико-технический институт (государственный университет), г. Долгопрудный, Московская обл., Россия

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

Ключевые слова: хроматическое число, нечетные циклы, обхват.

УДК: 519.174.7+519.176

Поступило: 03.11.2011