随机图相关论文
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 全染色条件，确......
在介绍金融市场中的羊群效应和投资性资本收益分布的厚尾特性的基础上 ,运用概率论中的随机图理论 ,构造出一个随机性羊群效应模型......
