|
Проблемы передачи информации, 1992, том 28, выпуск 2, страницы 86–95
(Mi ppi1349)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Теория сетей связи
Нижние оценки вероятности связности в классах случайных графов, порожденных двусвязными графами с заданным базовым спектром
В. П. Полесский
Аннотация:
Развивается результат, полученный ранее автором, в котором вероятность связности случайного графа оценивается снизу в терминах базового спектра матроида циклов исходного графа. В классе случайных графов, порожденных двусвязными графами, представимыми в виде разбиения двух своих деревьев, указывается конструкция случайного графа с наименьшей вероятностью связности.
Поступила в редакцию: 17.09.1991
Образец цитирования:
В. П. Полесский, “Нижние оценки вероятности связности в классах случайных графов, порожденных двусвязными графами с заданным базовым спектром”, Пробл. передачи информ., 28:2 (1992), 86–95; Problems Inform. Transmission, 28:2 (1992), 175–183
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ppi1349 https://www.mathnet.ru/rus/ppi/v28/i2/p86
|
Статистика просмотров: |
Страница аннотации: | 247 | PDF полного текста: | 118 |
|