Enumeration of Labeled Geodetic Planar Graphs
Matematičeskie zametki, Tome 97 (2015) no. 3, pp. 336-341
Voir la notice de l'article provenant de la source Math-Net.Ru
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.
@article{MZM_2015_97_3_a1,
author = {V. A. Voblyi},
title = {Enumeration of {Labeled} {Geodetic} {Planar} {Graphs}},
journal = {Matemati\v{c}eskie zametki},
pages = {336--341},
publisher = {mathdoc},
volume = {97},
number = {3},
year = {2015},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/MZM_2015_97_3_a1/}
}
V. A. Voblyi. Enumeration of Labeled Geodetic Planar Graphs. Matematičeskie zametki, Tome 97 (2015) no. 3, pp. 336-341. http://geodesic.mathdoc.fr/item/MZM_2015_97_3_a1/