Мақаланы E-mail арқылы жіберу Enumeration of labeled connected graphs with given order and size
- Авторлар: Voblyi V.A.1
-
Мекемелер:
- Bauman Moscow State Technical University
- Шығарылым: Том 10, № 2 (2016)
- Беттер: 302-310
- Бөлім: Article
- URL: https://journals.rcsi.science/1990-4789/article/view/212383
- DOI: https://doi.org/10.1134/S1990478916020149
- ID: 212383
Дәйексөз келтіру
Ашық рұқсат
Рұқсат берілді
Тек жазылушылар үшін
Аннотация
We deduce a new formula for the number of labeled connected graphs with given order and number of edges in terms of the block generating function. Applying this formula, we exactly and asymptotically enumerate cacti with given order and cyclomatic number.
Негізгі сөздер
Авторлар туралы
V. Voblyi
Bauman Moscow State Technical University
Хат алмасуға жауапты Автор.
Email: vitvobl@yandex.ru
Ресей, Vtoraya Baumanskaya ul. 5, Moscow, 105005
Қосымша файлдар
