|
Эта публикация цитируется в 4 научных статьях (всего в 4 статьях)
О перечислении помеченных связных графов по числу точек сочленения
В. А. Воблый
Аннотация:
Изучаются числа $S_{mn}$ помеченных связных графов с $n$ вершинами, из которых $m$ – точки сочленения. Получено явное выражение для экспоненциальной производящей функции $S_m(z)$ этих чисел и найдена асимптотика чисел $S_{mn}$ при $n\to\infty$ и $m=o(n)$.
Статья поступила: 21.10.2005
Образец цитирования:
В. А. Воблый, “О перечислении помеченных связных графов по числу точек сочленения”, Дискрет. матем., 20:1 (2008), 52–63; Discrete Math. Appl., 18:1 (2008), 57–69
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm988https://doi.org/10.4213/dm988 https://www.mathnet.ru/rus/dm/v20/i1/p52
|
Статистика просмотров: |
Страница аннотации: | 519 | PDF полного текста: | 211 | Список литературы: | 49 | Первая страница: | 5 |
|