Enviar artigo por via de e-mail Enumeration of labeled connected graphs with given order and size
- Autores: Voblyi V.A.1
-
Afiliações:
- Bauman Moscow State Technical University
- Edição: Volume 10, Nº 2 (2016)
- Páginas: 302-310
- Seção: Article
- URL: https://journals.rcsi.science/1990-4789/article/view/212383
- DOI: https://doi.org/10.1134/S1990478916020149
- ID: 212383
Citar
Acesso aberto
Acesso está concedido
Somente assinantes
Resumo
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.
Palavras-chave
Sobre autores
V. Voblyi
Bauman Moscow State Technical University
Autor responsável pela correspondência
Email: vitvobl@yandex.ru
Rússia, Vtoraya Baumanskaya ul. 5, Moscow, 105005
Arquivos suplementares
