Современная математика. Фундаментальные направления
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов
Публикационная этика

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


СМФН:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Современная математика. Фундаментальные направления, 2013, том 51, страницы 64–73 (Mi cmfd254)  
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

О больших подграфах графа расстояний, имеющих маленькое хроматическое число

А. А. Кокоткин, А. М. Райгородский

141700, Московская область, г. Долгопрудный, Институтский переулок, 9
PDF полного текста (173 kB) Список цитирования (1)
Список литературы:
PDF
HTML
Аннотация: В настоящей работе доказано, что в каждом дистанционном графе на плоскости есть индуцированный подграф, содержащий более 91 процента вершин исходного графа и имеющий хроматическое число, не большее четырех. С помощью этого результата найден порядок роста пороговой вероятности для свойства случайного графа быть изоморфным некоторому дистанционному графу на плоскости. Предложены обобщения результатов на другие размерности.
Англоязычная версия:
Journal of Mathematical Sciences, 2016, Volume 214, Issue 5, Pages 665–674
DOI: https://doi.org/10.1007/s10958-016-2804-3
Тип публикации: Статья
УДК: 519.174
Образец цитирования: А. А. Кокоткин, А. М. Райгородский, “О больших подграфах графа расстояний, имеющих маленькое хроматическое число”, Топология, СМФН, 51, РУДН, М., 2013, 64–73; Journal of Mathematical Sciences, 214:5 (2016), 665–674
Цитирование в формате AMSBIB
\RBibitem{KokRai13}
\by А.~А.~Кокоткин, А.~М.~Райгородский
\paper О больших подграфах графа расстояний, имеющих маленькое хроматическое число
\inbook Топология
\serial СМФН
\yr 2013
\vol 51
\pages 64--73
\publ РУДН
\publaddr М.
\mathnet{http://mi.mathnet.ru/cmfd254}
\transl
\jour Journal of Mathematical Sciences
\yr 2016
\vol 214
\issue 5
\pages 665--674
\crossref{https://doi.org/10.1007/s10958-016-2804-3}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/cmfd254
  • https://www.mathnet.ru/rus/cmfd/v51/p64
    Цикл статей
    Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Современная математика. Фундаментальные направления
    Статистика просмотров:
    Страница аннотации:313
    PDF полного текста:104
    Список литературы:40
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024