【摘 要】
:
广义De bruijn网络弥补了De Bruijn网络的不足,可以任意数量的节点,本文研究它的边连通性。图的边连通度是度量远程通信网络可靠性的重要参数,但对于有相同数量节点和信道的极大边连通网络,图的边连通度却不能用来比较它们的可靠性。为了解决上述问题,人们提出了m-限制边连通度的概念。已有的研究结果表明,具有较大m-制边连通度的远程通信网络局部更可靠,其中m≤3。本文研究了无向广义De Brui
论文部分内容阅读
广义De bruijn网络弥补了De Bruijn网络的不足,可以任意数量的节点,本文研究它的边连通性。图的边连通度是度量远程通信网络可靠性的重要参数,但对于有相同数量节点和信道的极大边连通网络,图的边连通度却不能用来比较它们的可靠性。为了解决上述问题,人们提出了m-限制边连通度的概念。已有的研究结果表明,具有较大m-制边连通度的远程通信网络局部更可靠,其中m≤3。本文研究了无向广义De Bruijn网络拓扑的m限制边连通性,得到下列结果:定理2.2.1.当n≥7时,无向广义De Bruijn图UBG(2,n)是极大2-限制边连通的。定理2.2.2.当n≥7时,无向广义De Bruijn图UBG(2,n)是极大3-限制边连通的。定理3.2.1.当n>25时,无向广义De Bruijn图UBG(3,n)的限制边连通度为6≤λ’≤8;当9≤n≤24时,6≤λ≤7。定理4.2.1.当n>d(d2-1)且d≥4时,无向广义De Bruijn图UBG(d,n)是极大限制边连通的。这些结果可用于分析拓扑结构是广义De Bruijn图的远程通信网络的可靠性,并提高其计算精度。
其他文献
对葡萄酒学术圈来说,2018年可真是多事之秋,从年初的四级证书造假,到近期的MS盲品考试泄题,23位新认证的侍酒师大师被取消资格;还有WSET3级考官在考场拍抖音视频的荒诞事件。发生这些"事故"的发生也引发了人们关于葡萄酒教育公信力的讨论。这些屡屡发生的事件是否为葡萄酒教育行业的发展蒙上阴影?然而,年初的时候WSET三级考试发布了大改革,葡萄酒教育又将如何面对未来的发展趋势呢?一起来看看!
本文借助L-模糊Z-开集(?)及其不等式引入了L-模糊Z-紧性、可数Z-紧性、Z-Lindelof性质,利用L-开集定义了L-模糊几乎紧性,给出了它们的S-a-远域,S-βα-覆盖,Qα-覆盖和有限交性质等多种形式的刻画。另一方面,在L-拓扑空间中利用准闭集引入了P-远域,在此基础上定义了L值P-下半连续函数和P-Ti(i=0,1,2,3,4)分离性,给出了L值P-下半连续函数的基本性质和特征,并
本文探讨了广义模糊矩阵的一些问题,给出了广义模糊矩阵幂传递性的一些特征,证明了在某个路代数上的3阶传递矩阵和任意路代数上的强传递矩阵都有一个标准形,给出了广义模糊矩阵集中矩阵能同时标准化的三个充要条件。文中部分结果一般化和推广了模糊矩阵、格矩阵和坡矩阵中的相应结论。
本文在模糊拓扑空间和L-模糊拓扑空间中引入了几种新的分离性,研究了它们的基本性质。其中,在模糊拓扑空间中,定义了模糊强广义半闭集、模糊强广义半连续、模糊强广义半不定映射与模糊强广义半同胚等概念,讨论了它们的基本性质与特征性质:在此基础上,引入和研究了几种新的模糊分离空间—模糊半Tp空间、模糊强半T1/2空间、模糊半Ta空间和模糊半T空间,讨论了在这些空间中某些映射的等价性问题。在L-模糊拓扑空间中
函数插入是一般拓扑学中的一个经典分支。可数中紧性是一类重要的覆盖性质,本文主要研究了具有可数中紧性的几类空间与函数插入之间的关系。在第二章,我们研究了可数中紧空间的性质,得到了关于可数中紧空间的若干映射定理,讨论了可数中紧空间、单调可数中紧空间与函数插入之间的联系。在第三章,我们引入了K完全空间的概念,利用其等价刻画得到了关于K完全空间的映射定理,分别给出了其Urysohn Lemma形式与半连续
1965年,Lotfi Zadeh在他的奠基性论文《Fuzzy set》中首次提出了一个非常基本的概念,Fuzzy set"37],并在此基础上形成了一门新的学科-模糊数学.这为处理不确定性、不精确数据和现象提供了有力的数学工具和新的方法.设S是非空子集,[0,1]为实数集R的子区间,函数f:S→[0.1]称为S的模糊子集.对任意x∈S,f(x)称为对象x的隶属度.在实际现象中,往往仅仅用隶属度不
针对平面区域上二阶椭圆边值问题,给出了矩形嵌套加密有限元方法,得到了矩形嵌套加密有限元解的收敛性分析结果,并且研究了Q1截断有限元方法及其收敛性.本文的框架结构如下:第一章综述了有限元方法的历史沿革及其相关理论,同时给出了本文的主要结果.第二章研究了平面区域上矩形嵌套加密有限元方法,给出了一些相关的性质,并得到了有限元解的收敛性结果.第三章研究了矩形嵌套加密Q1截断有限元方法,得到了Q1截断有限元