"Записки научных семинаров ПОМИ"
Том 381, стр. 5-30
Хроматические числа слоистых графов с ограниченной максимальной кликой
С. Л. Берлов
Физико-математический лицей N 239, ул. Кирочная, д.~8а,
191028 Санкт-Петербург, Россия
sberlov@rambler.ru
- Аннотация:Граф называется $n$-слоистым,
если множество его вершин разбивается
на попарно непересекающиеся $n$-клики.
В работе получен ряд оценок на хроматические
числа слоистых графов без $n+1$-клик. Библ. -- 10 назв.
- Ключевые слова: хроматическое число, клика, кликовое число, лемма Холла
[ ]
Полный текст(.pdf)