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

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

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



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






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


Проблемы передачи информации, 1977, том 13, выпуск 2, страницы 90–95 (Mi ppi1086)  

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

Большие системы

О вероятности связности случайного подграфа $n$-мерного куба

Ю. Д. Буртин
Аннотация: Рассмотрим следующую случайную процедуру. Каждое из ребер $n$-мерного куба удаляется с заданной вероятностью независимо от остальных ребер. В работе показано, что если вероятность удаления ребер $q$ фиксирована, а размерность куба стремится к бесконечности, то вероятность связности графа, образуемого неудаленными ребрами, стремится к 1 при $q<1/2$ и к 0 при $q>1/2$. Это утверждение в силу полученной в [1] верхней оценки вероятности связности случайного графа доказывает асимптотическую оптимальность по надежности графа $n$-мерного куба среди графов с таким же числом вершин и ребер.
Поступила в редакцию: 19.06.1975
Реферативные базы данных:
Тип публикации: Статья
УДК: 513.83, 519.14, 621.395.74
Образец цитирования: Ю. Д. Буртин, “О вероятности связности случайного подграфа $n$-мерного куба”, Пробл. передачи информ., 13:2 (1977), 90–95; Problems Inform. Transmission, 13:2 (1977), 147–152
Цитирование в формате AMSBIB
\RBibitem{Bur77}
\by Ю.~Д.~Буртин
\paper О~вероятности связности случайного подграфа $n$-мерного куба
\jour Пробл. передачи информ.
\yr 1977
\vol 13
\issue 2
\pages 90--95
\mathnet{http://mi.mathnet.ru/ppi1086}
\mathscinet{https://mathscinet.ams.org/mathscinet-getitem?mr=505839}
\zmath{https://zbmath.org/?q=an:0376.60024}
\transl
\jour Problems Inform. Transmission
\yr 1977
\vol 13
\issue 2
\pages 147--152
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/ppi1086
  • https://www.mathnet.ru/rus/ppi/v13/i2/p90
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Проблемы передачи информации Problems of Information Transmission
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025