2. 您的位置
3. 首页
4. 期刊论文
5. 随机图G（2n,p）中k-匹配的相变性质

随机图G（2n,p）中k-匹配的相变性质

来源 :贵州大学学报：自然科学版 | 被引量 : 0次 | 上传用户：qiaofei888

【摘 要】

：

随机图G（n,p）模型中有两个参数n和p,n表示图中的结点数,p表示图中任意两个不同结点之间独立生成边的概率.证明了随机图G（2n,p）中存在k-匹配的临界值为p=kn-2.实验分析了随机图G（2n

【作 者】

：

林妤 许道云 

【机 构】

：

贵州大学理学院,贵州大学计算机科学与技术学院

【出 处】

：

贵州大学学报：自然科学版

【发表日期】

：

2014年1期

【关键词】

：

随机图 k-匹配 相变 random graphs k-matching phase transition 

【基金项目】

：

国家自然科学基金项目资助（61262006）

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

随机图G（n,p）模型中有两个参数n和p,n表示图中的结点数,p表示图中任意两个不同结点之间独立生成边的概率.证明了随机图G（2n,p）中存在k-匹配的临界值为p=kn-2.实验分析了随机图G（2n,p）实例中10-匹配和25-匹配以及k=n-1匹配的相变.最后总结出临界函数与匹配的边数和结点数有关系.实验表明,理论与实验一致.

其他文献

河北杨地膜嫩枝扦插技术

现存河北杨均为雌株,个别植株有间性现象。其根系具有强大的串根萌蘖能力,繁殖培育多采用压条、根蘖及嫁接等营养繁殖方法,扦插育苗不易成活,利用地膜覆盖、根系处理等林业实

期刊

河北杨扦插技术

媒体评选、CEO社会知名度与企业业绩变化

随着信息技术的发展,越来越多上市公司得到媒体的关注,公司透明度增强,公司高管的社会知名度得以提升。CEO是一个企业最重要的决策者,对企业发展起重大作用,同时也是一个企业

学位

媒体评选CEO社会知名度企业业绩倾向得分匹配法

广播电台的网络化建设研究

作为独立媒体的广播电台随着计算机与网络技术发展，也在发生着重大的变化，本文从自动化播出网；节目传输与控制网络；电台搬上互联网三个方面探讨了电台的网络化发展趋势。

期刊

媒体广播电台互联网

基于曲线拟合的仿真模型验证方法

仿真模型的验证方法研究是仿真模型可信性评估VV＆A（Verification,Validation and Accreditation）中重要的研究内容之一。本文根据仿真模型的特点,利用曲线拟合方法,提出了一种基

期刊

模型验证曲线拟合过程差model validation curve fitting process difference

他们把康奈店开到美国

朱指鹏:我对康奈充满信心10月11日,在康奈总部我们见到了经销商之一的朱指鹏先生和他的妻弟何明海先生.仿佛是老朋友了,一见面,略显清瘦、年过半百的朱先生,便用他那并不标准

期刊

浅议新时期高校就业市场的建立

随着我国高校扩招及社会待就业人口的增加,社会就业形势日趋严峻,毕业生良好就业市场的建立迫在眉睫。本文分析了当前高校就业工作存在的问题,对科学建立就业市场提出了几点

期刊

高校就业市场就业指导

2020年中国有望发射火星探测器

中科院空间科学与应用研究中心刘振兴院士日前透露,目前,中科院空间科学与应用研究中心正在制定火星探测规划.根据规划设想,预计到2020年我国有望发射自己的火星探测器,环绕

期刊

平价医院会否仍是“一声叹息”

1月7日，在2006年全国卫生工作会议上，卫生部要求各地建立平价医院。

期刊

工作会议卫生部平价医院医院管理

空勤学员跳伞着陆时受伤的原因及预防方法

本文通过对我院近十期空勤学员跳伞着陆时受伤的追踪调查。运用科学的体育理论,分析学员在跳伞着陆时发生受伤的原因,受伤规律和对身体素质的要求等问题,以达到预防损伤的目

期刊

陆地跳伞腿部损伤技术动作教学训练

浅谈语用学理论在广告英语中的实践

本文从大量的英语广告实例入手，并从语用学的角度对英语广告语言的语用基础进行分析英语广告语言的修辞特点。本文的结论为广告英语的品鉴上提供新的思路。

期刊

英语广告合作原则礼貌原则English advertisements Cooperative principle Politeness Princip