随机网络中的G(n,p)和G(n,d)模型

来源 :兰州大学 | 被引量 : 0次 | 上传用户:chinetman
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
G(n,p)模型表示顶点数为n,每两点之间以概率p相互独立连接的图所组成的概率空间.G(n,d)模型表示n个点,每个点的度均为d的图组成的概率空间.本文中,首先介绍了随机网络的基本概念和概率方法.其次根据经典的方法探讨了G(n,p)中关于圈C的问题,给出了圈长范围为3≤|C|≤n/3时,p的渐进估计和随机超图中哈密尔顿圈的问题.然后重点介绍了G(n,d)中的配对分析法和转换分析法,利用其得到圈长为3的渐进分布,并证明了各个圈长的分布是相互独立的.最后将G(n,d)中的经典方法运用到d-正则k-均匀超图H(k)(n,d)中,得到了d-正则k-均匀超图数量的渐进估计,和d-正则k-均匀超图中自环和重边的期望与方差的估计.本文最后提出了两个关于G(n,d)模型的开放性问题.
其他文献
本文基于一个水平分辨率为50 km的区域气候模式RegCM4 (Regional Climate Model Version 4.0)的模拟与预估结果,结合新一代情景“典型浓度路径”(Representative Concentrati
本试验从延边不同鸡场采集样本分离大肠杆菌、沙门氏菌,进行革兰氏染色、生化及血清学鉴定,采用致死性试验分析致病性;应用牛津杯法、连续稀释法及正交试验设计等分析中药、
伴随着自然科学的进步与发展,格微分方程的应用日益普遍.一方面,在现实生活中格微分方程被用来描述具有离散性质的模型,比如在生物种群中出现的斑块现象、材料物理中的晶体生
本文考虑了在生存分析领域有着广泛应用的Gamma删失回归模型(因变量服从Gamma分布的删失回归模型)的参数估计问题.我们的目的是在预测变量中可能存在一些与因变量不相关的情
本文分析了不同培养基中桦剥管菌(Piptoporus betulinus)产半纤维素酶活变化,探讨了桦剥管菌中几种主要半纤维素降解酶的部分酶学性质;同时为揭示桦剥管菌植物纤维降解相关基
设G是有限的简单连通图,M是图G的一个边子集.若M覆盖G中的所有顶点,且M中任意两条边都没有公共顶点,则称M是G的一个完美匹配(perfect matching),也称为凯库勒(Kekulé)结构.
图的自同态幺半群将图的组合结构与其自同态幺半群的代数结构紧密的联系起来,是代数图论研究中的一个重要课题.本文主要借助循环完全图K(nm,n)的组合结构研究了其自同态,并同
本文是一篇翻译实践报告,所译材料选自笔者作为天津大学东盟国家科技组织发展问题研究课题组成员编译的东盟国家科技组织英文官网资料。在共商、共建、共享理念下,东盟各国成为我国推进“一带一路”建设的重要伙伴,双方科技合作前景广阔,亟待加强。因此,对东盟各国科技组织发展现状进行调研,总结其组织架构、认证机制、治理模式并进行编译,可以有效促进双方开展科技交流与合作。本翻译实践报告共分为四部分。笔者首先概述翻译
丢番图逼近是数论研究中的一个重要分支,它起源于数的有理逼近。近年来丢番图逼近理论发展到流形上,形成了一个新的研究方向,丢番图逼近的测度理论或含参变量的丢番图逼近。
本文的内容主要分为两部分。第一部分研究内容是基于复杂网络中的最基础的两类模型;BA模型和LCD模型,它们是随机的按一定的规律和概率在每个时刻t加点加边后生成的一系列图的