您的位置： 专家智库 > >

林妤

作品数：1 被引量：0H指数：0
供职机构：贵州大学理学院更多>>
发文基金：国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

合作作者

文献类型

  • 1篇中文期刊文章

领域

  • 1篇自动化与计算...

主题

  • 1篇随机图
  • 1篇相变
  • 1篇相变性质
  • 1篇P

机构

  • 1篇贵州大学

作者

  • 1篇许道云
  • 1篇林妤

传媒

  • 1篇贵州大学学报...

年份

  • 1篇2014
共 1 条 记 录，以下是 1-1
全选 清除 导出
排序方式：
随机图G(2n,p)中k-匹配的相变性质
2014年
随机图G(n,p)模型中有两个参数n和p,n表示图中的结点数,p表示图中任意两个不同结点之间独立生成边的概率。证明了随机图G(2n,p)中存在k-匹配的临界值为p=kn-2。实验分析了随机图G(2n,p)实例中10-匹配和25-匹配以及k=n-1匹配的相变。最后总结出临界函数与匹配的边数和结点数有关系。实验表明,理论与实验一致。
林妤许道云
关键词：随机图相变
全选 清除 导出
共1页<1>
聚类工具0