RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive
Mat. Zametki, 2012 Volume 92, Issue 5, Pages 678–683 (Mi mzm9185)
This article is cited in 3 papers

Enumeration of Labeled Bicyclic and Tricyclic Eulerian Graphs

V. A. Voblyi

N. E. Bauman Moscow State Technical University

Abstract: Explicit formulas for the number of labeled bicyclic and tricyclic Eulerian graphs and for the number of labeled tricyclic Eulerian blocks are obtained. Many-vertex asymptotics for these numbers are found.

Keywords: labeled Eulerian graph, bicyclic Eulerian graph, tricyclic Eulerian graph, Eulerian block, enumeration of graphs, generating function.

UDC: 517.175.3

Received: 30.06.2011

DOI: 10.4213/mzm9185


 English version: Mathematical Notes, 2012, 92:5, 619–623

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2025