论文摘要
随机图G（n,p）是具有n个标号的顶点的图,并且图中的每一顶点对都以概率p被随机且独立地选择为图G的边。特别地,当■时,得到一个概率空间,其中n个顶点上的所有标号图是等概率的。对于有顶点集V和边集E的简单图G=（V,E）,G的f-染色c是广义的边染色,使每个颜色类在任一顶点v上至多出现f（v）次,其中f（v）是分配给v的正整数。给出随机图■是f-第一类的一个充分条件。
论文目录
文章来源
类型: 期刊论文
作者: 熊亚萍,蔡建生
关键词: 随机图,染色,局部引理
来源: 山东大学学报(理学版) 2019年06期
年度: 2019
分类: 基础科学
专业: 数学
单位: 山东师范大学数学与统计学院,潍坊学院数学与信息科学学院
基金: 国家自然科学基金资助项目(11571258)
分类号: O157.5
页码: 71-74
总页数: 4
文件大小: 191K
下载量: 45
相关论文文献
- [1].基于随机图的复杂网络建模方法研究[J]. 小型微型计算机系统 2020(09)
- [2].一类稀疏随机图的距离匹配数（英文）[J]. 数学进展 2018(02)
- [3].基于C#的随机图像验证码的绘制[J]. 城市地理 2016(24)
- [4].基于层次随机图模型的脑网络链路预测[J]. 计算机应用研究 2016(04)
- [5].指数随机图(p*)模型不同描述的对比研究[J]. 清华大学学报(自然科学版) 2015(04)
- [6].一种面向图模型数据的差分隐私保护算法[J]. 自动化技术与应用 2020(07)
- [7].基于层次随机图的道路选取方法[J]. 地球信息科学学报 2012(06)
- [8].具有幂率度分布的随机图上的幸存者统计和平均位损伤[J]. 内蒙古师范大学学报(自然科学汉文版) 2008(04)
- [9].基于层次随机图的社会网络差分隐私数据发布[J]. 南京邮电大学学报(自然科学版) 2016(03)
- [10].基于指数随机图模型的网络新闻媒体分析[J]. 金陵科技学院学报 2012(02)
- [11].基于指数随机图模型的协同创新网络形成机理研究[J]. 情报理论与实践 2018(10)
- [12].随机图的谱矩(英文)[J]. 应用数学 2011(04)
- [13].一类偏向删点及顶点有限制的随机图上的相变[J]. 数学物理学报 2014(06)
- [14].“一带一路”高端制造业贸易格局及影响因素研究——基于复杂网络的指数随机图分析[J]. 财贸经济 2015(12)
- [15].一个全局耦合不连续映像格子中的冻结化随机图案模式[J]. 物理学报 2012(04)
- [16].随机图中的K_4-因子[J]. 山东大学学报(理学版) 2019(04)
- [17].随机网络的连通率研究[J]. 微型机与应用 2016(19)
- [18].顶点着色随机图边数的中偏差[J]. 数学杂志 2008(01)
- [19].基于耦合映像格子的有向网络相继故障[J]. 计算机应用 2011(07)
- [20].随机图中k-独立集的相变性质[J]. 计算机研究与发展 2017(12)
- [21].基于指数随机图模型的专利技术扩散机制实证研究[J]. 科技进步与对策 2018(22)
- [22].随机图G(2n,p)中k-匹配的相变性质[J]. 贵州大学学报(自然科学版) 2014(01)
- [23].城市生活垃圾分类回收网络治理关系研究——基于指数随机图模型的分析[J]. 城市与环境研究 2019(02)
- [24].复杂网络的几个拓扑性质[J]. 科技创新导报 2009(30)
- [25].随机图上的排它过程的存在性[J]. 安徽工程大学学报 2014(04)
- [26].中国省际贸易网络的特征及影响因素——基于铁路货运流量数据及指数随机图模型的分析[J]. 财贸经济 2019(03)
- [27].基于邻接表的图生成算法探讨[J]. 西昌学院学报(自然科学版) 2009(02)
- [28].基于Prüfer编码的随机图模型生成算法[J]. 陕西师范大学学报(自然科学版) 2020(02)
- [29].基于环型网络模体应用马尔科夫聚类的图挖掘模型[J]. 模式识别与人工智能 2017(09)
- [30].几何随机图大连通分支覆盖面积及其在传感器网络中的应用[J]. 应用数学学报 2009(06)