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

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

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



Пробл. передачи информ.:
Год:
Том:
Выпуск:
Страница:
Найти






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


Проблемы передачи информации, 2017, том 53, выпуск 4, страницы 3–15 (Mi ppi2249)  

Эта публикация цитируется в 9 научных статьях (всего в 9 статьях)

Теория кодирования

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

Н. М. Деревянко, С. Г. Киселев

Московский физико-технический институт (государственный университет)
Список литературы:
Аннотация: Дистанционным графом G(n,2,1) называется граф, вершины которого отождествляются с двухэлементными подмножествами множества {1,2,,n}, а ребро между вершинами проведено в том случае, если соответствующие подмножества имеют ровно один общий элемент. Случайный подграф Gp(n,2,1) в модели Эрдеша–Реньи получается включением каждого ребра графа G(n,2,1) с вероятностью p независимо от остальных ребер. Найдена нижняя оценка числа независимости случайного подграфа G1/2(n,2,1).
Поступила в редакцию: 25.02.2017
После переработки: 04.05.2017
Англоязычная версия:
Problems of Information Transmission, 2017, Volume 53, Issue 4, Pages 307–318
DOI: https://doi.org/10.1134/S0032946017040019
Реферативные базы данных:
Тип публикации: Статья
УДК: 621.391.1+519.1
Образец цитирования: Н. М. Деревянко, С. Г. Киселев, “Числа независимости случайных подграфов некоторого дистанционного графа”, Пробл. передачи информ., 53:4 (2017), 3–15; Problems Inform. Transmission, 53:4 (2017), 307–318
Цитирование в формате AMSBIB
\RBibitem{DerKis17}
\by Н.~М.~Деревянко, С.~Г.~Киселев
\paper Числа независимости случайных подграфов некоторого дистанционного графа
\jour Пробл. передачи информ.
\yr 2017
\vol 53
\issue 4
\pages 3--15
\mathnet{http://mi.mathnet.ru/ppi2249}
\elib{https://elibrary.ru/item.asp?id=30729588}
\transl
\jour Problems Inform. Transmission
\yr 2017
\vol 53
\issue 4
\pages 307--318
\crossref{https://doi.org/10.1134/S0032946017040019}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000424343800001}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85041543842}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi2249
  • https://www.mathnet.ru/rus/ppi/v53/i4/p3
  • Эта публикация цитируется в следующих 9 статьяx:
    1. J. C. Buitrago Oropeza, “Maximum Induced Trees in Sparse Random Graphs”, Dokl. Math., 109:2 (2024), 167  crossref
    2. А. М. Райгородский, В. С. Карась, “Асимптотика числа независимости случайного подграфа графа $G(n,r,<s)$”, Матем. заметки, 111:1 (2022), 107–116  mathnet  crossref  mathscinet; A. M. Raigorodskii, V. S. Karas, “Asymptotics of the Independence Number of a Random Subgraph of the Graph $G(n,r,<s)$”, Math. Notes, 111:1 (2022), 124–131  crossref  isi
    3. В. С. Карась, П. А. Огарок, А. М. Райгородский, “Асимптотика числа независимости случайного подграфа графа $G(n,r,<s)$”, Докл. РАН. Матем., информ., проц. упр., 499 (2021), 17–19  mathnet  crossref  zmath  elib; V. S. Karas, P. A. Ogarok, A. M. Raigorodskii, “Asymptotics of the independence number of a random subgraph of the graph $G(n,r,<s)$”, Dokl. Math., 104:1 (2021), 173–174  crossref
    4. Dmitry Kamaldinov, Arkadiy Skorkin, Maksim Zhukovskii, “Maximum sparse induced subgraphs of the binomial random graph with given number of edges”, Discrete Mathematics, 344:2 (2021), 112205  crossref
    5. М. М. Пядёркин, “О пороговой вероятности для устойчивости независимых множеств в дистанционном графе”, Матем. заметки, 106:2 (2019), 280–294  mathnet  crossref  mathscinet  elib; M. M. Pyaderkin, “On Threshold Probability for the Stability of Independent Sets in Distance Graphs”, Math. Notes, 106:2 (2019), 274–285  crossref  isi
    6. A. Kupayskii, “Degree versions of theorems on intersecting families via stability”, J. Comb. Theory Ser. A, 168 (2019), 272–287  crossref  mathscinet  isi  scopus
    7. N. M. Derevyanko, M. E. Zhukovskii, M. Rassias, A. Yu. Skorkin, “The size of a maximum subgraph of the random graph with a given number of edges”, Dokl. Math., 100:2 (2019), 478–479  crossref  zmath  isi  scopus
    8. M. M. Pyaderkin, “On the chromatic number of random subgraphs of a certain distance graph”, Discret Appl. Math., 267 (2019), 209–214  crossref  mathscinet  zmath  isi  scopus
    9. S. Kiselev, A. Kupavskii, “Sharp bounds for the chromatic number of random kneser graphs”, Acta Math. Univ. Comen., 88:3 (2019), 861–865  mathscinet  isi
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы передачи информации Problems of Information Transmission
    Статистика просмотров:
    Страница аннотации:244
    PDF полного текста:61
    Список литературы:45
    Первая страница:7
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025