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

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

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



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






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


Тр. по дискр. матем., 2000, том 3, страницы 29–36 (Mi tdm35)  

О вероятности вложимости случайного мультиграфа с раскрашенными ребрами в двудольный граф

В. А. Ватутин


Аннотация: Рассматривается динамическая процедура построения случайного графа, описываемая следующим образом. В начальный момент времени имеется множество вершин $V=\{1,2,…,N\}$, служащее основой при построении случайного мультиграфа $M=M(2N,m)$, который получается в результате проведения $m$ последовательных двухэтапных независимых испытаний. При каждом испытании на первом этапе из множества $V$ выбираются (независимо от результатов предшествующих испытаний) два ребра по схеме равновероятного выбора с возвращением, а на втором этапе каждому ребру независимо от остальных приписывается тип: с вероятностью 1/2 – нулевой и с вероятностью 1/2 – первый. В работе получена оценка сверху для вероятности события
$$ B(2N,m)= \{\begin{matrix} существует такая раскраска вершин множества $V$
в белый и черный цвета, что количество вершин
каждого цвета равно$N$ и при этом каждое ребро
нулевого типа соединяет вершины одного цвета,
а каждое ребро первого типа соединяет вершины
разных цветов \end{matrix}\}. $$


Полный текст: PDF файл (356 kB)
Тип публикации: Статья

Образец цитирования: В. А. Ватутин, “О вероятности вложимости случайного мультиграфа с раскрашенными ребрами в двудольный граф”, Тр. по дискр. матем., 3, Физматлит, М., 2000, 29–36

Цитирование в формате AMSBIB
\RBibitem{Vat00}
\by В.~А.~Ватутин
\paper О~вероятности вложимости случайного мультиграфа с~раскрашенными ребрами в~двудольный граф
\serial Тр. по дискр. матем.
\yr 2000
\vol 3
\pages 29--36
\publ Физматлит
\publaddr М.
\mathnet{http://mi.mathnet.ru/tdm35}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/tdm35
  • http://mi.mathnet.ru/rus/tdm/v3/p29

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Просмотров:
    Эта страница:136
    Полный текст:46
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020