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

Дискрет. матем., 2008, том 20, выпуск 1, страницы 52–63 (Mi dm988)

Эта публикация цитируется в 4 статьях

О перечислении помеченных связных графов по числу точек сочленения

В. А. Воблый


Аннотация: Изучаются числа $S_{mn}$ помеченных связных графов с $n$ вершинами, из которых $m$ – точки сочленения. Получено явное выражение для экспоненциальной производящей функции $S_m(z)$ этих чисел и найдена асимптотика чисел $S_{mn}$ при $n\to\infty$ и $m=o(n)$.

УДК: 519.15

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

DOI: 10.4213/dm988


 Англоязычная версия: Discrete Mathematics and Applications, 2008, 18:1, 57–69

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


© МИАН, 2024