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

Зап. научн. сем. ПОМИ, 2010, том 381, страницы 5–30 (Mi znsl3850)

Хроматические числа слоистых графов с ограниченной максимальной кликой

С. Л. Берлов

Физико-математический лицей No. 239, Санкт-Петербург, Россия

Аннотация: Граф называется $n$-слоистым, если множество его вершин разбивается на попарно непересекающиеся $n$-клики. В работе получен ряд оценок на хроматические числа слоистых графов без $(n+1)$-клик. Библ. – 10 назв.

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

УДК: 519.174.7

Поступило: 10.11.2010


 Англоязычная версия: Journal of Mathematical Sciences (New York), 2011, 179:5, 579–591

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


© МИАН, 2024