RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1990, том 2, выпуск 2, страницы 89–96 (Mi dm853)

Некоторые условные распределения для случайных графов

Ш. М. Агаджанян, Г. И. Ивченко


Аннотация: Предлагается общий подход к исследованию условных распределений количественных характеристик случайного графа при условии, что граф имеет некоторую заданную структуру. С помощью этого подхода изучается асимптотическое поведение условных распределений чисел компонент фиксированного объема в случайном графе $\Gamma_{np}$ при $n\to\infty$ и $p=p(n)$.

УДК: 519.2

Статья поступила: 17.08.1989


 Англоязычная версия: Discrete Mathematics and Applications, 1992, 2:1, 81–90

Реферативные базы данных:


© МИАН, 2024