论文部分内容阅读
随机相交图G（n，m，p）的定义如下：记V为-n,顶点集．M-m个元素的集合．对每个顶点v∈V，赋予一随机子集Fv包含M，其中从M中独立以概率p选取每个元素构成Fv，顶点u和v之间有边相连当且仅当Eu∩Fv≠Ф．当m=n^a，a≠1时．C．Efthymiou和P．G．Spirakis得到了G（n，m，p）中Hamilton圈的门限函数．对于a=1情形，本文利用二阶矩方法（Chebyshev不等式）得到了类似结果．