【摘 要】
:
网络拓扑结构的性质直接决定互联网络的效率和性能.本文主要研究一种互联网络拓扑结构,即加强超立方体,它是超立方体的一种重要变型.论文主要分为两大部分,讨论加强超立方体的一
论文部分内容阅读
网络拓扑结构的性质直接决定互联网络的效率和性能.本文主要研究一种互联网络拓扑结构,即加强超立方体,它是超立方体的一种重要变型.论文主要分为两大部分,讨论加强超立方体的一些参数以及加强超立方体中路和圈的嵌入情况。
第一部分主要研究加强超立方体中路和圈的嵌入情况.包含以下三方面内容:
(1)基于超立方体和加强超立方体的相似结构,我们研究了加强超立方体的一些代数性质,证明了它是Cayley 图,并且自同构群 Aut (Qn)是,Aut (Qn,k)的真子群,由Cayley 图的优良性质进一步获得了加强超立方体的点可迁性和边可迁性等一些性质;
(2)讨论了加强超立方体的边容错性,证明了当n (≧)2时,加强超立方体,Qn,k的任意边e 都包含于n-k+1个长为n-k+2的圈C1,C2,…Cn-k+1,k-1个长为n-k+4的圈Cn-k+2,Cn-k+3…Cn且满足Ci∩Cj=e 其中I,j=1,2,…n且I≠j.在此基础上进一步证明了加强超立方体,Qn,k的任意非故障边都包含于长从4到2n的无故障边偶圈中,同时当n和k 有不同的奇偶性时,每一条非故障边都包含于长从n-k+4到2n-1的非故障奇圈中;
(3)利用加强超立方体的代数性质研究了加强超立方体中路的嵌入情况,证明了当n与k的奇偶性相同时,加强超立方体是偶泛连通的.当n与k的奇偶性相异时,对,Qn,k中距离为d的两点x和y,研究了不同长度的xy 路的分布情况。
第二部分研究加强超立方体的cubicity 参数,Boxicity和cubicity在生态位重叠和军队维修业务研究中有广泛的应用,但是计算任意图的cubicity是被证明是NP-困难的.在这部分中,通过构造一种称为单位区间图的特殊图。
其他文献
本文主要考虑两台同类机排序覆盖博弈问题的Nash均衡和强Nash均衡。每个参与者(工件)的个人目标是极小化自己的个人成本,该成本定义为该工件所在机器的负载,参与者可以选择加工
当今随着电子商务的飞速发展和日益成熟,网上、网下双营销渠道模式正被更多的企业采用。当网售渠道分别由制造商、零售商、以及除制造商和零售商之外的第三方负责时,该双营销渠道分别为制造商双渠道(M模式)、零售商双渠道(R模式)、以及第三方双渠道(T模式)。两条双渠道供应链之间存在不同渠道之间的竞争和上下游企业之间的Stackelberg博弈,产品如何定价成为企业界和学术界关心的问题。在市场需求是确定的环境
本文在已有的二元运算代数的基础上讨论了2-次泛代数的相关性质,进一步给出了n-次泛代数的理想定义.将在n-次泛代数中深入的讨论理想的若干性质,并试图给出n-次泛代数关于理想
本文研究了带能量约束的平行机排序问题:给定m台同型平行机(identicalmachines)和一个能量消耗上限E,每台机器可以在给定p个离散速度{s1,s2,…,sp}上运行,如果机器以速度sk运行,单位
介绍目前逐渐被大中型电厂广泛采用的MFC2000-2型微机厂用电快速切换装置的一些特点,同时对MFC2000在现场应用中的一些问题进行分析。
This paper introduces some characte
设域F为特征p>2的域,本文首先介绍了一些模李超代数的基础知识,定义了W(m,q,n)型模李超代数和它的齐次导子,构造了一类广义的无限维模李超代数W(m,q,n),并且给出了W(m,q,n)的
本文主要对一类具有负指数非线性边界条件的椭圆方程进行了研究,其应用背景来源于微机电系统(MEMS)工程技术问题.在此我们主要讨论方程解的存在性与系统中参数川的关系,特别我们
因经济系统本身的非线性和不确定性,使得一般的线性模型预测结果误差很大.而神经网络作为一种优良的非线性函数逼近工具,因其内在的非线性品质、自组织、自学习、强鲁棒性、
李Poisson代数是在李代数和Poisson代数的基础上发展起来的,具有双代数结构.本文对其分解和泛中心扩张问题进行了研究.第一章首先给出了李Poisson代数T的子代数,理想,同态等
本文考虑A-调和函数的高阶可积性. A-调和函数在物理学和力学中有深刻的背景,并在现代几何函数论与非线性分析中有重要作用.利用Carozza,Passarelli的一个不等式,和Sobolev空间