贝拉·博洛巴斯;Erdős,Paul 随机图中的团。 (英语) Zbl 0344.05155号 数学。程序。外倾角。菲洛斯。Soc公司。 80, 419-427 (1976). 本文涉及随机图。这里将随机图定义为一个图,其顶点集是所有正整数的集合,其中每条边的出现概率为(p)(所有顶点对的概率都相同)。随机变量(X_n)被定义为这样一个随机图中团的最大大小;证明了关于(X_n)的各种结果。进一步研究了随机图中无限团的存在性和用贪婪算法给随机图着色所需的颜色数。添加了关于超图的注释。审核人:B.泽林卡 页码:24/35−5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 显示扫描页面 引用于1审查引用于114文件 MSC公司: 05C99年 图论 60二氧化碳 组合概率 05C35号 图论中的极值问题 PDF格式BibTeX公司 XML格式引用 \textit{B.Bollobás}和\textit{P.Erdõs},数学。程序。外倾角。菲洛斯。Soc.80419--427(1976;Zbl 0344.05155) 全文: 内政部 参考文献: [1] Matula,组合数学及其应用,第356页–(1970) [2] 博洛布?s、 数学。程序。剑桥菲洛斯。Soc.79第19页–(1976) [3] 呃?s、 出版物。数学。仪表悬挂。A.科学。第17页,第5页(1960年) [4] Grimmett,数学。程序。剑桥菲洛斯。Soc.77第313页–(1975年) 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。