О числе остовных деревьев в помеченном кактусе

Эндаумент фонд ТГУ!
Впиши своё имя в историю университета
- Сделать пожертвование -

Add to "Quick Collection"

Description	Size	Format
О числе остовных деревьев в помеченном кактусе	504 KB	Adobe Acrobat PDF	Read	Download
DOI Доступ к ресурсу на сайте издателя			10.17223/2226308X/10/54

Title: О числе остовных деревьев в помеченном кактусе
Creator: Воблый, Виталий Антониевич
Date: 2017
DOI: 10.17223/2226308X/10/54
Description: Пусть t (C a n (n 2, n3, . . . )) — число остовных деревьев в помеченном кактусе с n вершинами, имеющем П2 ^ 0 блоков-рёбер и n ^ 0 блоков-многоугольников с i вершинами при i ^ 3, где n — 1 = U2 + 2пз + ... При n ^ 2 получена явная формула t(C a n (n 2, n 3, . . .)) = П ini . Как следствие, выводится оценка сверху: t(Can(n2,n3,...)) ^ ^ (n + k — n2 — 1) - (n + k — 1k ) ^ en *, где k — число циклов в кактусе.

Relationships: Show Relationship Browser for this Object
collection(s): Журналы ТГУ
Identifier: смотреть в электронном каталоге НБ ТГУ
Type: статьи в журналах
Source: Прикладная дискретная математика. Приложение. 2017. № 10. С. 139-140
Language: rus

Created: 15-09-2017

821 Visitors

684 Hits

142 Downloads

Журналы ТГУ О числе остовных деревьев в помеченном кактусе