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

Дискрет. матем., 1992, том 4, выпуск 3, страницы 101–107 (Mi dm751)

Асимптотическая формула для числа асимметрических графов

А. С. Амбросимов


Аннотация: В настоящей работе получена общая формула, дающая асимптотическое разложение при $n\to\infty$ для числа $N(n)$ асимметрических графов н $n$ вершинах. Вычислены в явном виде два члена этого асимптотического разложения. Полученная формула дает оценку скорости сходимости в эффекте Пойя [1], состоящем в том, что почти все неориентированные графы обладают тривиальной группой автоморфизмов при $n\to\infty$.

УДК: 519.12

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


 Англоязычная версия: Discrete Mathematics and Applications, 1993, 3:2, 183–189

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


© МИАН, 2024