|
Дискретная математика, 1992, том 4, выпуск 3, страницы 101–107
(Mi dm751)
|
|
|
|
Асимптотическая формула для числа асимметрических графов
А. С. Амбросимов
Аннотация:
В настоящей работе получена общая формула, дающая асимптотическое разложение
при $n\to\infty$ для числа $N(n)$ асимметрических графов н $n$ вершинах. Вычислены
в явном виде два члена этого асимптотического разложения. Полученная формула дает оценку скорости сходимости в эффекте Пойя [1], состоящем в том, что почти все неориентированные графы обладают тривиальной группой автоморфизмов при $n\to\infty$.
Статья поступила: 15.12.1989
Образец цитирования:
А. С. Амбросимов, “Асимптотическая формула для числа асимметрических графов”, Дискрет. матем., 4:3 (1992), 101–107; Discrete Math. Appl., 3:2 (1993), 183–189
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm751 https://www.mathnet.ru/rus/dm/v4/i3/p101
|
|