Lee,Sang H。;亚瑟·T·怀特。 随机拓扑图理论。 (英语) Zbl 0751.05031号 图论,组合学,算法和应用,Proc。第二届国际会议,旧金山/加利福尼亚州(美国)1989,599-613(1991)。 [关于整个系列,请参见Zbl 0734.00014号.]作者介绍了随机拓扑图理论的四种概率模型,并给出了每种模型的结果。重点是样本空间(Omega)由具有度序列([d_1,d_2,\ldots,d_n]\)的固定连接标记图(G\)的所有可定向2-单元嵌入组成。众所周知,\(|\Omega |=\prod^n_{j=1}(d_j-1)!\),假设这些样本点的分布是均匀的。研究了完全图(K_n(n\leq7))和三类无限图的随机亏格:圆束、在“端点”上具有双重边的(三次)图(P_n×K_2),以及通过将每条边加倍并在每条端点附加一个圈从路径(P_n\)中获得的4正则图。审核人:J.Širáň(布拉迪斯拉发) 引用于4文件 MSC公司: 05年10月 平面图;图论的几何和拓扑方面 05C80号 随机图(图形理论方面) 关键词:随机拓扑图;概率模型;随机属 引文:Zbl 0734.00014号 PDF格式BibTeX公司 XML格式引用 \textit{S.H.Lee}和\textit{A.T.White},in:蛇的不可分离(α)-估值的存在性定理。599--613(1991年;Zbl 0751.05031)