RUS
ENG
Полная версия
ЖУРНАЛЫ
// Записки научных семинаров ПОМИ
// Архив
Зап. научн. сем. ПОМИ,
2011
,
том 391,
страницы
149–156
(Mi znsl4571)
Эта публикация цитируется в
3
статьях
Оценка хроматического числа графа пересечения хорд на окружности без
$K_4$
Г. В. Ненашев
С.-Петербургский государственный университет, Санкт-Петербург, Россия
Аннотация:
Пусть
$G$
– граф пересечения хорд на окружности, не содержащий клики на четырех вершинах. В работе доказано, что хорды данного графа можно покрасить правильным образом в 30 цветов. Библ. – 7 назв.
Ключевые слова:
граф пересечения хорд, правильная раскраска, хроматическое число.
УДК:
519.174.7
Поступило:
20.09.2011
Полный текст:
PDF файл (199 kB)
Список литературы
Список цитирования
Англоязычная версия:
Journal of Mathematical Sciences (New York), 2012,
184
:5,
629–633
Реферативные базы данных:
©
МИАН
, 2024