|
Математические заметки, 1980, том 28, выпуск 4, страницы 599–602
(Mi mzm6422)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
К вопросу о поведении связности случайного $G_{n,1/2}$ графа
А. С. Амбросимов
Аннотация:
Изучается поведение связности случайного $G_{n,1/2}$ графа при $n\to\infty$.
Доказывается гипотеза Ф. Харари и Э. Палмера, состоящая в том, что
для всякого целого положительного числа $L$ почти все графы являются
$L$-связными. Библ. 3 назв.
Поступило: 24.04.1979
Образец цитирования:
А. С. Амбросимов, “К вопросу о поведении связности случайного $G_{n,1/2}$ графа”, Матем. заметки, 28:4 (1980), 599–602; Math. Notes, 28:4 (1980), 759–761
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mzm6422 https://www.mathnet.ru/rus/mzm/v28/i4/p599
|
Статистика просмотров: |
Страница аннотации: | 187 | PDF полного текста: | 73 | Первая страница: | 1 |
|