曼纽尔·博迪尔斯基;奥马尔·吉梅内斯;康，美贤;不，马克 系列平行图的计数和极限定律。 （英语） 邮编1127.05052 Eur.J.库姆。 28，第8号，2091-2105（2007）。 摘要：我们证明了在（n）顶点上的标记序列平行图的数目是渐近的^{n} n个!\), 其中，\（\gamma\）和\（g\）是显式可计算常数。我们证明了随机序列平行图的边数是具有线性均值和方差的渐近正态的，并且在其期望值附近急剧集中。对于标记的外平面图和不包含作为次项的图，也证明了类似的结果。 引用于2评论引用于42文件 MSC公司： 05C30号 图论中的枚举 05C80号 随机图（图形理论方面） 60摄氏度05 组合概率 关键词：渐近正态;外平面图 PDF格式BibTeX公司 XML格式引用 \textit{M.Bodirsky}等人，《欧洲法学杂志》Comb。28，第8号，2091--2105（2007；Zbl 1127.05052） 全文： 内政部 arXiv公司 参考文献： [1] Bender，E.A。；高，Z。；北卡罗来纳州沃马尔德，《2-连通标记平面图的数量》，电子。J.Combina.，9，#43（2002）·Zbl 1021.05052号 [2] 北卡罗来纳州博尼肯。；加沃耶，C。；Hanusse，N.，（外平面地图的标准分解及其在枚举、编码和生成中的应用。外平面地图标准分解及其对枚举、编码与生成的应用，Springer计算机科学讲义，第2280卷（2003）），81-92·Zbl 1255.68106号 [3] 弗拉乔莱特，P。；Noy，M.，非交叉配置的分析组合学，离散数学。(1999) ·Zbl 0939.05005号 [4] 弗拉乔莱特，P。；Odlyzko，A.，生成函数的奇异性分析，SIAM J.离散数学。，3, 216-240 (1990) ·Zbl 0712.05004号 [5] P.Flajolet，R.Sedgewick，《分析组合学》（正在编写中）。初步版本可在以下网址获得：http://algo.inria.fr/flajolet/出版物; P.Flajolet，R.Sedgewick，《分析组合学》（正在编写中）。初步版本可在以下网址获得：http://algo.inria.fr/flajolet/出版物 ·Zbl 1165.05001号 [6] Gerke，S。；McDiarmid，C.，关于随机平面图的边数，Combin.Probab。计算。，13, 165-183 (2004) ·Zbl 1049.05073号 [7] 吉梅内斯，O。；Noy，M.，平面图的渐近枚举和极限定律，14页·Zbl 1206.05019号 [8] Moon，J.W.，计数标记树，（加拿大数学专著（1970），加拿大数学大会：加拿大数学大会蒙特利尔，魁北克1）·Zbl 0214.23204号 [9] 沃尔什，T.R.S.，计数标记的三连通和同胚不可约的二连通图，J.Combin。B、 32，1-11（1982）·Zbl 0449.05031号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。