文章基本信息

标题：Cut Vertices in Random Planar Maps
本地全文：下载
作者：Michael Drmota ; Marc Noy ; Benedikt Stufler 等
期刊名称：LIPIcs : Leibniz International Proceedings in Informatics
电子版ISSN：1868-8969
出版年度：2020
卷号：159
页码：10:1-10:18
DOI：10.4230/LIPIcs.AofA.2020.10
出版社：Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
摘要：The main goal of this paper is to determine the asymptotic behavior of the number X_n of cut-vertices in random planar maps with n edges. It is shown that X_n/n â' c in probability (for some explicit c>0). For so-called subcritial subclasses of planar maps like outerplanar maps we obtain a central limit theorem, too.
关键词：random planar maps; cut vertices; generating functions; local graph limits