RUS  ENG
Full version
JOURNALS // Matematicheskie Zametki // Archive
Mat. Zametki, 2015 Volume 97, Issue 3, Pages 336–341 (Mi mzm10549)
This article is cited in 6 papers

Enumeration of Labeled Geodetic Planar Graphs

V. A. Voblyi

Bauman Moscow State Technical University

Abstract: The labeled geodetic outerplanar and planar graphs with a prescribed number of vertices are enumerated and an asymptotic formula for the number of such graphs with a large number of vertices is obtained.

Keywords: geodetic graph, planar graph, number of vertices, asymptotics, labeled graphs.

UDC: 519.175.3

Received: 22.12.2013
Revised: 13.10.2014

DOI: 10.4213/mzm10549


 English version: Mathematical Notes, 2015, 97:3, 321–325

Bibliographic databases:

© Steklov Math. Inst. of RAS, 2025