RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive
Mat. Zametki, 2017 Volume 101, Issue 5, Pages 684–689 (Mi mzm11249)
This article is cited in 5 papers

Enumeration of Labeled Geodetic Graphs with Small Cyclomatic Number

V. A. Voblyi

Bauman Moscow State Technical University

Abstract: Explicit expressions for the numbers of labeled geodetic bicyclic, tricyclic, and tetracyclic graphs with a given number of vertices are obtained.

Keywords: geodetic graph, bicyclic graph, tricyclic graph, tetracyclic graph, enumeration.

UDC: 519.175.3

Received: 29.05.2016
Revised: 08.06.2016

DOI: 10.4213/mzm11249


 English version: Mathematical Notes, 2017, 101:5, 790–794

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2025