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

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

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



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






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


Дискретная математика, 1995, том 7, выпуск 4, страницы 86–94 (Mi dm609)  

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

А. И. Салтыков
Аннотация: Рассматривается двудольный граф $G(n_1,n_2,T)$ с $n_1$ вершинами в первой доле и $n_2$ вершинами во второй доле, полученный в результате $T$ независимых испытаний, в каждом из которых проводится ребро, соединяющее две вершины, выбранные равновероятно независимо одна от другой из разных долей. Пусть $n_1\ge n_2$, $\alpha=n_2/n_1$, $n=n_1+n_2$. Доказано, что если $n\to\infty$ и $(1+\alpha)T=n\ln n+xn+o(n)$, где $x$ — фиксированное число, то с вероятностью, стремящейся к единице, граф $G(n_1,n_2,T)$ содержит одну гигантскую компоненту связности и изолированные вершины, число которых распределено по закону Пуассона.
Статья поступила: 15.11.1994
Реферативные базы данных:
УДК: 519.2
Образец цитирования: А. И. Салтыков, “Число компонент в случайном двудольном графе”, Дискрет. матем., 7:4 (1995), 86–94; Discrete Math. Appl., 5:6 (1995), 515–523
Цитирование в формате AMSBIB
\RBibitem{Sal95}
\by А.~И.~Салтыков
\paper Число компонент в~случайном двудольном графе
\jour Дискрет. матем.
\yr 1995
\vol 7
\issue 4
\pages 86--94
\mathnet{http://mi.mathnet.ru/dm609}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1376197}
\zmath{https://zbmath.org/?q=an:0847.05085}
\transl
\jour Discrete Math. Appl.
\yr 1995
\vol 5
\issue 6
\pages 515--523
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/dm609
  • https://www.mathnet.ru/rus/dm/v7/i4/p86
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Дискретная математика
    Статистика просмотров:
    Страница аннотации:404
    PDF полного текста:185
    Первая страница:2
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024