|
This article is cited in 16 scientific papers (total in 16 papers)
Enumeration of labeled connected graphs with given order and number of edges
V. A. Voblyi Bauman Moscow State University, 5 2nd Baumanskaya St., 105005, Moscow, Russia
Abstract:
We deduce a new formula for the number of labeled connected graphs with a 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. Tab. 1, bibliogr. 22.
Keywords:
enumeration, labeled graph, block, cactus, asymptotics.
Received: 13.07.2015 Revised: 14.12.2015
Citation:
V. A. Voblyi, “Enumeration of labeled connected graphs with given order and number of edges”, Diskretn. Anal. Issled. Oper., 23:2 (2016), 5–20; J. Appl. Industr. Math., 10:2 (2016), 302–310
Linking options:
https://www.mathnet.ru/eng/da842 https://www.mathnet.ru/eng/da/v23/i2/p5
|
Statistics & downloads: |
Abstract page: | 352 | Full-text PDF : | 160 | References: | 51 | First page: | 10 |
|