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

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

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


Теория вероятн. и ее примен.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Теория вероятностей и ее применения, 2015, том 60, выпуск 3, страницы 439–458
DOI: https://doi.org/10.4213/tvp4632 (Mi tvp4632) 		 
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)

Малые подграфы в случайных дистанционных графах

А. В. Буркин

Московский государственный университет имени М.В. Ломоносова
PDF полного текста (298 kB) Список цитирования (2)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/tvp4632
Аннотация: В настоящей работе изучается распределение числа копий фиксированных графов в случайных подграфах дистанционных графов, играющих важную роль в задачах комбинаторной геометрии. В качестве следствия полученных результатов доказывается теорема о пороговой вероятности для свойства планарности случайного подграфа дистанционного графа, которая интересна и в контексте случайных подграфов произвольных регулярных графов.
Ключевые слова: случайный граф, дистанционный граф, малые подграфы, планарность, пороговая вероятность.
Финансовая поддержка Номер гранта
Российский фонд фундаментальных исследований 15-01-03530
Работа выполнена при поддержке РФФИ (грант №15-01-03530).
Поступила в редакцию: 17.03.2015
Англоязычная версия:
Theory of Probability and its Applications, 2016, Volume 60, Issue 3, Pages 367–382
DOI: https://doi.org/10.1137/S0040585X97T987739
Реферативные базы данных:
Тип публикации: Статья
Образец цитирования: А. В. Буркин, “Малые подграфы в случайных дистанционных графах”, Теория вероятн. и ее примен., 60:3 (2015), 439–458; Theory Probab. Appl., 60:3 (2016), 367–382
Цитирование в формате AMSBIB
\RBibitem{Bur15}
\by А.~В.~Буркин
\paper Малые подграфы в случайных дистанционных графах
\jour Теория вероятн. и ее примен.
\yr 2015
\vol 60
\issue 3
\pages 439--458
\mathnet{http://mi.mathnet.ru/tvp4632}
\crossref{https://doi.org/10.4213/tvp4632}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=3568787}
\elib{https://elibrary.ru/item.asp?id=24850784}
\transl
\jour Theory Probab. Appl.
\yr 2016
\vol 60
\issue 3
\pages 367--382
\crossref{https://doi.org/10.1137/S0040585X97T987739}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000391112700002}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84988451711}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/tvp4632
  • https://doi.org/10.4213/tvp4632
  • https://www.mathnet.ru/rus/tvp/v60/i3/p439
    • Эта публикация цитируется в следующих 2 статьяx:
    1. Vladislav Kozhevnikov, Maksim Zhukovskii, “Large cycles in generalized Johnson graphs”, Journal of Graph Theory, 104:4 (2023), 904  crossref
    2. V.S. Kozhevnikov, A.M. Raigorodskii, M.E. Zhukovskii, “Large cycles in random generalized Johnson graphs”, Discrete Mathematics, 345:3 (2022), 112721  crossref
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Теория вероятностей и ее применения Theory of Probability and its Applications
    Статистика просмотров:
    Страница аннотации:398
    PDF полного текста:155
    Список литературы:45
    Первая страница:4
     
      Обратная связь:
    math-net2025_04@mi-ras.ru     		 Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025