RUS
ENG
Полная версия
ЖУРНАЛЫ
// Записки научных семинаров ПОМИ
// Архив
Зап. научн. сем. ПОМИ,
2010
,
том 381,
страницы
5–30
(Mi znsl3850)
Хроматические числа слоистых графов с ограниченной максимальной кликой
С. Л. Берлов
Физико-математический лицей No. 239, Санкт-Петербург, Россия
Аннотация:
Граф называется
$n$
-слоистым, если множество его вершин разбивается на попарно непересекающиеся
$n$
-клики. В работе получен ряд оценок на хроматические числа слоистых графов без
$(n+1)$
-клик. Библ. – 10 назв.
Ключевые слова:
хроматическое число, клика, кликовое число, теорема Холла.
УДК:
519.174.7
Поступило:
10.11.2010
Полный текст:
PDF файл (759 kB)
Список литературы
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2011,
179
:5,
579–591
Реферативные базы данных:
©
МИАН
, 2024