|
Фундаментальная и прикладная математика, 2005, том 11, выпуск 6, страницы 131–141
(Mi fpm890)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Раскраски пространств и случайные графы
А. М. Райгородский Московский государственный университет им. М. В. Ломоносова
Аннотация:
Настоящая работа посвящена задачам о вложении конечных геометрических графов в случайные. В ней исследуются, в частности, приложения теории случайных графов к проблеме Нелсона–Эрдёша–Хадвигера о раскраске пространств.
Ключевые слова:
геометрический граф, хроматическое число, случайный граф.
Образец цитирования:
А. М. Райгородский, “Раскраски пространств и случайные графы”, Фундамент. и прикл. матем., 11:6 (2005), 131–141; J. Math. Sci., 146:2 (2007), 5723–5730
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/fpm890 https://www.mathnet.ru/rus/fpm/v11/i6/p131
|
Статистика просмотров: |
Страница аннотации: | 521 | PDF полного текста: | 230 | Список литературы: | 36 | Первая страница: | 1 |
|