【摘 要】
：
该文讨论互连网络拓扑结构分析中的几个问题.全文共分二部分.第一部分讨论变更图的直径问题.变更图的直径问题是图论中的一个经典问题.对于给定的正整数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)引入了模糊值模糊测度的
对于处于恶劣工作环境中的传感器,制造商和工业企业现在可以借助罗克韦尔自动化IP67防护等级的Allen-Bradley Armor Block IO-Link主站,获得更为详细的诊断信息。该主站设备
1976年1月8日,周恩来,这位伟大的无产阶级革命家、20世纪的伟人,在同病魔作了顽强的斗争后,留下期望,留下瞩托,带着对党和国家前途与命运的担忧,离开了他为之奋斗一生,功勋卓
本文从数字化技术应用的角度，阐述从电子政务、电子图书、数字化实验室、数字化校园、数字化学习直到数字化教育的概念发展及发展趋势，并结合新环境、新技术冲击下管理信息系统
本文研究了半线性波动方程和Klein-Gordon-Schrodinger耦合组的Cauchy问题的适定性,同时我们考察了Davey-Stewartson系统在初值的正则性低于能量范数意义下的整体适定性.对半
在市十二届人大一次会议上,苏兴华以市民身份首次旁听了市人代会。他既高兴又激动:“看现场与看电视的感觉就是不一样,身临其境,多了一种亲切感。”通过旁听,苏兴华更好地领
党的十六大提出的坚持以人为本,全面、协调、可持续的科学发展观,是我们党以邓小平理论和“三个代表”重要思想为指导,从新世纪、新阶段党和国家事业发展全局出发提出的重大