【摘 要】
：
该文讨论互连网络拓扑结构分析中的几个问题.全文共分二部分.第一部分讨论变更图的直径问题.变更图的直径问题是图论中的一个经典问题.对于给定的正整数t和d(≥2),用F(t,d)和
论文部分内容阅读
该文讨论互连网络拓扑结构分析中的几个问题.全文共分二部分.第一部分讨论变更图的直径问题.变更图的直径问题是图论中的一个经典问题.对于给定的正整数t和d(≥2),用F(t,d)和P(t,d)分别表示在直径为d的图和路中添加t条边后得到的图的最小直径,用f(t,d)表示从直径为d的图中删去t条边后得到的图的最大直径.已经被证明当d≥2时,P(1,d)=[d/2],当d≥3时,P(2,d)=[d+1/3],和当d≥5时,P(3,d)=[d+2/4].一般的,当t和d≥4时有界d+1-1≤P(t,d)(G)来表示.Mobius立方体是超立方体的一种变形,已经被证明它在某些方面具有优于超立方体的拓扑性质.这一部分指出了n维Mobius立方体的宽直径不超过[n+2/2]+2,大约是相同维数超立方体宽直径的一半.
其他文献
期权是现代金融的核心,不了解期权就谈不能很好地理解世界金融局势,在国际竞争中就很难取胜.该文主要揭示了期权及其定价公式的理论价值和实际应用价值.全文共分四大部分:第
该文主要研究Banach空间的含经典序列空间的渐近等距副本.我们将该文分为六章.在第一章中,我们研究了James扭曲定理,证明了:如果一个共轭空间含有C[0,1]的同构副本,则其必几
该文第一章在Cn中单位球上讨论了空间F(p,q,s)到Bloch型空间β上的点乘子,根据p、q、s、α的不同情况对乘子空间M(F(p,q,s),β)进行了较完整的刻划.设U是n维复空间C中的单位
该文主要研究了模糊数值模糊测度的结构特性和模糊可测函数的性质以及Choquet积分定义的单调集函数对原单调集函数结构特性的遗传性.具体工作如下:(1)引入了模糊值模糊测度的
本文从数字化技术应用的角度，阐述从电子政务、电子图书、数字化实验室、数字化校园、数字化学习直到数字化教育的概念发展及发展趋势，并结合新环境、新技术冲击下管理信息系统
本文研究了半线性波动方程和Klein-Gordon-Schrodinger耦合组的Cauchy问题的适定性,同时我们考察了Davey-Stewartson系统在初值的正则性低于能量范数意义下的整体适定性.对半