Back to Search Start Over

Enumeration of labeled connected bicyclic and tricyclic graphs without bridges.

Authors :
Voblyi, V.
Source :
Mathematical Notes. Feb2012, Vol. 91 Issue 1/2, p293-297. 5p.
Publication Year :
2012

Abstract

The article discusses on how to obtain the closed-form expressions for the number of labeled bi- and tricyclic graphs and the asymptotics of the number of such graphs. It says that the cyclomatic number of any of those graphs is k +1. It mentions that E. F. Dmitriev used other methods in enumerating abeled 2-edge-connected graphs but has not published his results.

Details

Language :
English
ISSN :
00014346
Volume :
91
Issue :
1/2
Database :
Academic Search Index
Journal :
Mathematical Notes
Publication Type :
Academic Journal
Accession number :
71961260
Full Text :
https://doi.org/10.1134/S0001434612010300