×

随机拓扑图理论。 (英语) 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正则图。

MSC公司:

05年10月 平面图;图论的几何和拓扑方面
05C80号 随机图(图形理论方面)
PDF格式BibTeX公司 XML格式引用