随机图相关论文
Ramsey定理是组合数学的一个基本结果,它指:阶数充分大的边染色完全图中一定有你需要的单色团.这结果的第一版本由英国数学家及哲......
设G=（V（G）,E（G））是一个简单图,其中|V（G）|=n,|E（G）|=m.一个无孤立点的图G的全控制集是图G的一个顶点子集D,使得图G中的每个顶点都至少与D中的......
二十世纪五十年代末六十年代初，Erd s和Rényi创立了随机图理论，至此，随机图理论在近半个多世纪得到了迅速发展，并被广泛应用于自然科......
近十五年来,复杂网络的研究发展迅猛,但复杂网络演化的动态性及复杂性使其理论研究非常困难,有效的理论方法并不多。随机图过程作......
本文的研究内容分为以下两个方面.首先,探讨了有限群不变式中的超曲面问题.在研究有限群与其子群不变式的关系时,T-函子被证明是一......
学位
随着很多实际问题可以转化为图论问题,图染色发挥越来越重要的作用。作为图连通染色的割版本问题,Chartrand等人在2018年提出了图......
随机图G(n,p)是具有n个标号的顶点的图,并且图中的每一对顶点以概率p被随机且独立地选择为图G的边.对于有顶点集V和边集E的简单图G......
期刊
多重图Ramsey数是经典Ramsey数的一种自然的推广，它是通过把完全图的边染色推广到完全多重图的边染色实现的。计算Ramsey数的精确值......
美国能源部ORNL国家实验室的研究者们将一种新型合成工艺和商用电子束光刻技术结合起来,在单一纳米级厚度的半导体晶体内实现了一......
Internet的拓扑的探测对于基于Internet的各项研究来说是非常重要的，因为只有获得正确的网络的拓扑，我们才能建立正确的网络模型，才能......
我们从局部的视角研究网络中社区结构的刻画与查找问题。网络中的社区是一组内部联系紧密、与外部联系较稀疏的一组点集。社区可以......
随着数字媒体设备的迅速发展和广泛应用，多媒体产品近年来呈现出爆炸式的增长趋势。由于在数字图像，视频处理的各个领域:采集、显示......
本文探讨对等计算与网格计算的一个结合点:大规模分布资源的查找.论文的研究工作如下.首先,论文详细总结了资源查找所涉及的关键问......
“状态空间爆炸”问题一直是验证领域不可避免的难题。在验证的过程中,我们发现有许多带有参数的性质具有可归纳的特性,例如路径的......
图论是离散数学的一个重要研究分支,现实生活中很多实际问题都可以抽象成图,并应用图论的知识解决。图染色问题是图论中一个重要的......
本文研究了由Gallos et al (2007 Proc.Nat.Acad.Sci.USA 104 7746)提出的一类复杂网络的分形及其重分形的性质,这个分形网络引入......
现实生活中有很多实际问题是将某种对象的集合按照一定的规则进行分类的,而图染色问题恰好是按照某种规则对图中的顶点、边等元素......
对复杂网络的研究目前已成为新兴的研究热点,研究的对象包括自然科学和社会科学的多种网络,其对科学的发展起着至关重要的作用.自2......
多节点协作已成为物联网的重要应用趋势,为了确保多个节点之间的可靠协作,提出了一种基于随机图的多节点连通性判定方法。首先,根......
图论是数学领域一个重要分支,其中图的染色理论在图论研究中占有重要的地位.本文旨在讨论图的几类染色问题,包括随机图的f-染色,r-......
网络社区结构是复杂网络中的重要特征之一,它可以用来揭示网络结构中的组织关系或者分层关系。尽管对于网络社区的研究有很多种,但......
当前,车载服务正在高速发展,车辆之间的信息分享可以提高驾驶员的驾驶体验,辅助实现现代城市智能出行。然而,车辆之间所传输数据可......
学位
图染色问题是一种典型的组合优化问题,现实生活中的很多问题如加工调度、任务分配、负载平衡等都可以用图染色的方法来解决。近些......
最新的研究表明,Internet网络中节点的连接度服从幂律分布,且具有无标度(scale-free)特性。基于无标度网络模型建立的网络仿真能够......
根据复杂网络的的发展分别分析了目前复杂网络中最主要的几种网络模型,包括规则网络、随机网络、小世界网络、无标度网络和加权网......
Ｘ线电视故障排除两例天津市塘沽医院穆玉峰南京产ＮＸＳ１００Ｙ遥控透视机以其使用方便，性能可靠而在国内拥有大量用户。现就其配套使用的航空航天......
“谁是当今的数学第一人?”这个问题是无法回答的。但是,L.Bankoff回答得很巧妙:“鲍尔爱尔多斯(Paul Erdos)是最接近这一荣耀的......
接通市电后,操作任何功能健都无声。经检查是电源变压器烧坏。看随机图纸的标称值,次级输出18V,用一只18V黑白电视机用的变压器换......
我省同步广播采用频率制。我台使用的TBJL—1型同步激励器每天须与标频台校频一次。在使用的过程中我们发现该机在自动校频控制方......
故障现象:刚开机时图像模糊,需10min(分钟)后才清晰,用户未予理会,到后来机器需预热半个小时荧光屏才亮。在一次机器预热的过程中......
笔者为一台索尼KV—2189TC型彩电换过增补高频头。该机原高频头型号为BT—R0321,为300MHz“半”增补高频头,引脚位置、功能与TDQ......
一台三星 HE—518彩电,发生“三无”故障。经查,开关电源及行电路中多处元件损坏,其中电源厚膜电路 STR50103A 已击穿。该机随机......
软件结构复杂性直接影响软件维护的代价和精力。为了研究大型开源软件的复杂性，本文以随机图论为基础，首先将开源软件中的软件包抽象......
与以往研究随机无线传感器网络拓扑控制时基于网络全连通的思路不同,本文利用几何随机图大连通分支理论提出了一个新的最优能效模......
本文介绍了测量煤气发生炉氧化层位置的有效方法。扼要叙述了数据处理过程,给出了识别一维随机图象的数学模型。
This article de......
在随机图中找大团是难的假设下，可以证明当团Ｋ的大小足够大时，随机插入到随机图Ｇ产生Ｇ’，在Ｇ’中找任何大团仍是难的。利用这一结果可以构......
中医是中华民族的瑰宝。中医的方和证都是复杂系统。“证”是中医临床进行辨证论治的关键所在，方剂的研究是中医药现代化的关键问题......
Hash函数作为密码学的一个重要工具,在数字签名、消息认证和数据完整性方面有着广泛的应用。关于Hash函数的安全性分析是密码学中......
提出了一个能在极短时间完成一个测量传感过程的曲面测量方法。测量系统由两个相机和一个特别设计的投影装置组成。投影装置瞬时投......
网络无处不在，遍及整个自然界与人类社会，而我们自身既作为社会关系网的单位，也成为了生物网的载体。网络可以描述为欧氏实体空间，像电......
令V(n，p)表示随机图G(n，p)中孤立点的个数，其中p=c/n，c＞0.在这篇文章中，我们研究V(n，p)的偏差不等式和中偏差.首先，用Chebyschev不等式......
本论文主要分为两大部分。
第一部分主要研究半空间Zd×Z+上的Bernoulli边渗流模型生成的无穷开簇上的接触过程.得到的结论是......
复杂网络是研究自然界复杂系统的结构和功能的重要工具，它在数学、物理、化学、计算机、生命科学、天文学、经济学等多个领域的研究......
