|
Эта публикация цитируется в 5 научных статьях (всего в 5 статьях)
О вероятности вхождения копии фиксированного графа в случайный дистанционный граф
М. Е. Жуковский Московский государственный университет им. М. В. Ломоносова
Аннотация:
В настоящей работе найдена пороговая вероятность вхождения копии сбалансированного графа в случайный дистанционный граф. В рассматриваемой модели не удается применить технику, которую использовали П. Эрдеш и А. Реньи при нахождении пороговой вероятности для классического случайного графа. В связи с этим нами разработан новый метод получения оценок количества копий сбалансированного графа в полном дистанционном графе.
Библиография: 15 названий.
Поступило: 16.02.2011
Образец цитирования:
М. Е. Жуковский, “О вероятности вхождения копии фиксированного графа в случайный дистанционный граф”, Матем. заметки, 92:6 (2012), 844–855; Math. Notes, 92:6 (2012), 756–766
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm9114https://doi.org/10.4213/mzm9114 https://www.mathnet.ru/rus/mzm/v92/i6/p844
|
Статистика просмотров: |
Страница аннотации: | 533 | PDF полного текста: | 186 | Список литературы: | 82 | Первая страница: | 21 |
|