随机图相关论文
Ramsey定理是组合数学的一个基本结果,它指:阶数充分大的边染色完全图中一定有你需要的单色团.这结果的第一版本由英国数学家及哲......
设G=（V（G）,E（G））是一个简单图,其中|V（G）|=n,|E（G）|=m.一个无孤立点的图G的全控制集是图G的一个顶点子集D,使得图G中的每个顶点都至少与D中的......
二十世纪五十年代末六十年代初，Erd s和Rényi创立了随机图理论，至此，随机图理论在近半个多世纪得到了迅速发展，并被广泛应用于自然科......
近十五年来,复杂网络的研究发展迅猛,但复杂网络演化的动态性及复杂性使其理论研究非常困难,有效的理论方法并不多。随机图过程作......
本文的研究内容分为以下两个方面.首先,探讨了有限群不变式中的超曲面问题.在研究有限群与其子群不变式的关系时,T-函子被证明是一......
学位
随着很多实际问题可以转化为图论问题,图染色发挥越来越重要的作用。作为图连通染色的割版本问题,Chartrand等人在2018年提出了图......
Internet的拓扑的探测对于基于Internet的各项研究来说是非常重要的，因为只有获得正确的网络的拓扑，我们才能建立正确的网络模型，才能......
本文探讨对等计算与网格计算的一个结合点:大规模分布资源的查找.论文的研究工作如下.首先,论文详细总结了资源查找所涉及的关键问......
“状态空间爆炸”问题一直是验证领域不可避免的难题。在验证的过程中,我们发现有许多带有参数的性质具有可归纳的特性,例如路径的......
图论是离散数学的一个重要研究分支,现实生活中很多实际问题都可以抽象成图,并应用图论的知识解决。图染色问题是图论中一个重要的......
本文研究了由Gallos et al (2007 Proc.Nat.Acad.Sci.USA 104 7746)提出的一类复杂网络的分形及其重分形的性质,这个分形网络引入......
现实生活中有很多实际问题是将某种对象的集合按照一定的规则进行分类的,而图染色问题恰好是按照某种规则对图中的顶点、边等元素......
对复杂网络的研究目前已成为新兴的研究热点,研究的对象包括自然科学和社会科学的多种网络,其对科学的发展起着至关重要的作用.自2......
图论是数学领域一个重要分支,其中图的染色理论在图论研究中占有重要的地位.本文旨在讨论图的几类染色问题,包括随机图的f-染色,r-......
网络社区结构是复杂网络中的重要特征之一,它可以用来揭示网络结构中的组织关系或者分层关系。尽管对于网络社区的研究有很多种,但......
当前,车载服务正在高速发展,车辆之间的信息分享可以提高驾驶员的驾驶体验,辅助实现现代城市智能出行。然而,车辆之间所传输数据可......
学位
图染色问题是一种典型的组合优化问题,现实生活中的很多问题如加工调度、任务分配、负载平衡等都可以用图染色的方法来解决。近些......
中医是中华民族的瑰宝。中医的方和证都是复杂系统。“证”是中医临床进行辨证论治的关键所在，方剂的研究是中医药现代化的关键问题......
Hash函数作为密码学的一个重要工具,在数字签名、消息认证和数据完整性方面有着广泛的应用。关于Hash函数的安全性分析是密码学中......
网络无处不在，遍及整个自然界与人类社会，而我们自身既作为社会关系网的单位，也成为了生物网的载体。网络可以描述为欧氏实体空间，像电......
复杂网络结构存在于各种各样的系统.例如，细胞可被描述为通过化学反应连接化学物的复杂网络；国际互联网可以被描述为通过各种的物理......
大约半个世纪前出现的随机图理论，历久弥新。除了其蕴含的概率方法被广泛应用于数论、组合论等纯粹数学领域外，在计算机领域也得到广......
众所周知,图论在物理、化学等领域有着广泛的应用。本文研究的是图的一个代数不变量----图能量,我们可以用它估计共轭烃中π-电子......
随机图论是现代图论的一个重要分支，它主要用概率论和随机过程的方法研究图的结构性质和代数性质，以期通过随机的方法来刻画图的各种......
对复杂网络的研究目前已成为新兴的研究热点，研究的对象包括自然科学和社会科学的多种网络，其对科学的发展起着至关重要的作用.自20......
邻点可区别VI-均匀全染色是指图中任意两条相邻边分配不同的颜色,且任意两个色类(点或边)的颜色个数最大相差为1,同时确保相邻顶点......
针对随机图设计了一种启发式的邻点可区别I 全染色算法，能够求解随机图的邻点可区别I 全色数。该算法根据邻点可区别I 全染色条件，确......
在介绍金融市场中的羊群效应和投资性资本收益分布的厚尾特性的基础上 ,运用概率论中的随机图理论 ,构造出一个随机性羊群效应模型......
点可区别全染色(VDTC)是指在满足正常全染色的基础上,还要使得图中由顶点颜色和其关联边颜色构成的顶点色集合也不同,所使用的最少......
图G=（V，E）的首先适应着色数是在贪婪着色中最坏情形所需要的颜色数，记为xFF（G）。也称之为Grundy数，其等价定义为：V的有序拆分V1,V2，…，Vk的最......
讨论了拓扑控制的目标,利用随机图理论研究了无线传感器网络拓扑控制的模型及代表性算法;基于网络结构的不同,分析和比较了无线传......
提出了关于最大团问题的一种新思路基于平均度排序的局部枚举算法.对于一般的随机图G而言,图中含有最大团(d(G)+1)-团的概率要明显......
为提高项目调度优化过程的合理性,引入一种新的项目调度优化应对冲突的方法,一旦冲突发生在调度方案中,不是重新定义项目的开始时......
随机图G（n，P）模型是随机图理论中最重要的模型之一。该模型中有两个参数n和P，n表示图中的顶点数，P表示图中的任意两个不同顶点之间独立......
广义随机交集图是一类重要的随机图模型,它是E-R随机图的变种,被广泛用于复杂社会网络的研究中.本文研究了在顶点度的期望趋于无穷......
本文讨论了对顶点按照一定比列着色的随机图，利用泰勒展式和斯特灵公式，得到了随机图边数的中偏差和重对数律．......
自然界中的大量系统都可以用复杂网络进行描述，比如万维网、社交网络、生物网络等。目前，复杂网络已经成为国际上一个引人注目的新兴......
移动自组网作为一种特殊的无线网络被越来越广泛的应用,随之也变得越来越复杂.所以不同的应用场景需要采用不同的配置来组建自组网......
本文介绍在图论极值问题 Ramsey 数的渐近性态研究上的一些成果, 它们的背景和所使用的证明方法，主要是随机图方法和分析方法, 给出......
提出了一种基于随机图搜索的副本建立策略，研究了服务获取跳转数和副本复制数对系统流量最小化的影响．发现在网络规模足够大的时候，Vo......
用随机矩阵中的矩方法研究给定期望度数随机图中正则 Laplace 矩阵经验谱分布的收敛性，结果表明，在期望度数满足一定条件时，相应正则 ......
Abstract:Subfractional Brownian motion can be decomposed in distribution as a sum of independent fractional Brownian mot......
本文在随机图上具体构造了一个排它过程，对于无穷小的生成元作一个适当的限制，并证明了这样构造的过程是存在的。......
该文总结了目前基于随机闲聊(Gossip)的可靠多播协议，这类协议也被称为流行病风格的多播协议。在此研究基础之上建立了随机闲聊的一......
在P2P系统中，物理主机的组网比较灵活。由于网络拓扑直接影响了网络的性能。所以构建什么样的对等网络拓扑一直备受关注。论文讨论......
本文给出信息传递领域中的信息传递图,并对其部分变量进行随机化,得到随机图,进而对图进行分析、求解得到信息传递中的平均通过量......
总结了图与复杂网络(包括随机图与小世界网络)的拉普拉斯谱的最新的结果和研究进展.主要内容包括给定度序列的拉普拉斯谱半径、拉......
对等网络理论上可以将它看成一个大的无向图，图中的顶点表示网络中的每个计算节点，图的边则表示计算节点之间的连接．P2P网络，类似于其......
