|
Фундаментальная и прикладная математика, 2013, том 18, выпуск 1, страницы 171–180
(Mi fpm1493)
|
|
|
|
Задача о геометрических числах Рамсея
М. В. Титова Московский государственный университет им. М. В. Ломоносова
Аннотация:
В работе приводится обзор результатов, касающихся задачи о дистанционном числе Рамсея $R_\mathrm{NEH}(s,t,d)$. Эта величина показывает, как часто граф на фиксированном количестве вершин содержит индуцированные подграфы, изоморфные дистанционным графам в пространствах определённых размерностей.
Ключевые слова:
дистанционный граф, хроматическое число, число Рамсея.
Образец цитирования:
М. В. Титова, “Задача о геометрических числах Рамсея”, Фундамент. и прикл. матем., 18:1 (2013), 171–180; J. Math. Sci., 201:4 (2014), 527–533
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm1493 https://www.mathnet.ru/rus/fpm/v18/i1/p171
|
Статистика просмотров: |
Страница аннотации: | 381 | PDF полного текста: | 287 | Список литературы: | 46 | Первая страница: | 2 |
|