【摘 要】
：
由于互连网络的广泛应用,网络拓扑的研究在过去二十年里已被许多学者所关注。而网络可靠性是网络设计的重要标准。本文讨论了衡量网络拓扑可靠性的几个重要参数—宽直径,（d,m）-控制数以及超级边通性和限制性边连通度,得到了如下结果: 1.证明了两种单向超方体网络Q1（n）和Q2（n）的宽直径均为n+2;并说明了文献[29]中的猜想是正确的。 2.对超方体网络Qm（m≥4）,证明了它的（d,m）
论文部分内容阅读
由于互连网络的广泛应用,网络拓扑的研究在过去二十年里已被许多学者所关注。而网络可靠性是网络设计的重要标准。本文讨论了衡量网络拓扑可靠性的几个重要参数—宽直径,（d,m）-控制数以及超级边通性和限制性边连通度,得到了如下结果: 1.证明了两种单向超方体网络Q1（n）和Q2（n）的宽直径均为n+2;并说明了文献[29]中的猜想是正确的。 2.对超方体网络Qm（m≥4）,证明了它的（d,m）-控制数为2,当[m/2]+2≤d≤m时。 3.对二元无向de Bruijn图UB（2,n）（n≥4）,其（n—1,2）-控制数为1;（n—2,2）-控制数不超过2。 4.对Toroidal mesh C（d1,d2,…,dn）（n≥3）且di≥3（i=1,2,…,n）,当d=diam（C（d1,d2,…,dn））时。其（d,2n）-控制数为2。 5.无向de Bruijn图UB（d,n）（d≥2,n≥3）是super-λ。当n>3时,UB（2,n）的限制性边连通度为4;而n=3时,其限制性边连通度为3。 最小广播图是网络研究早期的一个问题。众所周知,最小广播图的构造是非常困难的,人们一般是通过构造小顶点广播图来构造大顶点广播图。对于顶点数小于23的最小广播图有多少条边已完全解决。因而23个顶点的最小广播图的边数是第一个未能确定的数,并且是非常有意义的。本文研究23个顶点的最小广播图,得到如下结果 6.23个顶点的最小广播图有33条边或34条边。
其他文献
水中兵器战斗部是毁伤敌方水面、水下目标的有效武器。随着科学技术发展,现代典型水下目标的防护能力提高了数倍。鉴于EFP具有侵彻后效作用大、破坏效果好等优点,深入研究水下EFP设计,对提高毁伤典型水下目标的能力具有重要意义。在大量常规空气中EFP技术研究基础上,为了探究空气和水介质中EFP成形与侵彻性能的差异,实现EFP聚能战斗部在水介质环境下爆炸良好成形,对水下典型目标防护结构有效毁伤,针对例如双壳
靶丸是激光惯性约束聚变的核心元件,其表面几何状态直接关系到点火实验的成败。零位干涉显微测量技术（Null interferometric microscope,NIM）是目前实现靶丸缺陷检测的一项可行技术,具有精度高、分辨率高等优势。当采用NIM对靶丸外表面进行微观形貌检测时,由于大数值孔径显微物镜景深较小,干涉像边缘视场出现离焦现象。离焦降低了单次测量有效视场,大大降低了全表面的测量效率。针对该
高氮钢（N≥0.5%wt）利用“氮”替代“镍”和“碳”,采用Cr-Mn-N成分体系,具有强度高、塑韧性好、耐腐蚀性强、抗高速冲击性能特别高等优点,是一种新型高强高韧不锈钢。本文针对8～20mm中厚板高氮钢对接接头,开展了Ar-O2-N2三元活化PMIG焊（简称N-MIG焊）、激光穿孔焊和激光+（N-MIG）复合焊接工艺研究,初步揭示了高氮钢焊丝电弧行为和熔滴过渡特征,掌握了保护气体、工艺规范等对高
双脉冲发动机解决了固体火箭发动机推力不可调整和间断的问题,采取具有阻燃隔热功能的脉冲隔离装置,将燃烧室分隔成两个拥有独立点火系统的燃烧室,控制点火间隔,精确分配推力,具有机动性佳、有效射程远、飞行末速度大、隐身效果好等优点。本文以轴径混合式双脉冲发动机为研究背景,针对双脉冲发动机软质隔层热载荷下烧蚀特性展开研究,结合实验分析与数值模拟,编制了绝热材料传热烧蚀过程仿真程序,深入探究了Ⅰ脉冲工作环境下
校园篮球是小学校园教育活动的有机组成部分。一方面,要让小学生认识到学习文化课的重要性,养成良好的文化课学习习惯,保障小学生的文化课成绩;另一方面,要在有限的课余时间里能够让特长生充分发挥篮球兴趣和爱好,在掌握篮球运动知识和技能的同时增强身体素质,真正做一个德、智、体、美全面发展的小学生,文章以江苏省启东市实验小学为例,以小学校园篮球训练实践发展为研究对象,从小学校园篮球课教学现状入手,针对性提出对
G31钢是一种低合金超高强度钢,由于其超高强度的特性以及材料相对易获取,在军工领域被广泛应用于高强度结构件中。本文主要对不同回火温度的G31钢的本构及失效模型参数进行了研究。首先对不同回火温度的G31钢在准静态、动态及高温条件下的进行力学性能研究。利用力学试验结果拟合得到不同回火温度的G31钢的本构模型参数和失效模型参数,并分析回火温度对各个参数的影响规律。本文具体研究内容如下:（1）开展了对不同
在全身骨与关节结核中,脊柱结核发病率最高,约占50%。在脊柱结核中,又以椎体结核占绝大多数,约99%,而单纯的椎弓结核仅占1%。在整个脊柱中,又以腰椎的发病率最高,胸椎次之,颈椎较少,骶、尾椎最少。但一旦发生脊柱结核,往往会并发神经损害、棘旁脓肿等严重并发症。我院自1998年9月～2003年4月共收治胸腰椎结核病人101例,其中67例行病灶清除植骨融合术,术前口服异烟肼、利福平、肌注链霉素
多层压电陶瓷致动器是一种以压电陶瓷为核心材料、逆压电效应为原理制备的驱动器件,广泛应用于商用涡轮、发动机、精密机床等各种领域。随着航空航天、石油等行业的发展,对致动器的工作温度也提出了越来越高的要求。BiScO3-PbTiO3（BS-PT）压电陶瓷在其准同型相界（MPB）附近表现出优异的压电性能(d33=460 p C/N,kp=0.56)和高居里温度（TC=450℃）,可用于制备在高温环境中使用
在我国自然环境较为恶劣的西部地区,尤其是沙漠地区,经济发展相对落后。而随着西部大开发战略的不断深入,公路运输与基础工程的建设的重要性愈发提升。风积砂作为当地富集的材料,在工程中将其纳入路基填料的考虑范畴之内,而在沙漠地区就地取材可以一定程度降低成本。风积砂自身的工程性能较差,本文基于聚丙烯纤维特性以及纤维混凝土的研究现状,在土体中掺入不同长度和掺量的聚丙烯纤维,针对土体水力特性展开研究,本文主要的
优秀传统文化的回归,使学前教育对传统民间玩具的需求急剧增加,而目前市场中的传统民间玩具在功能、交互及造型等方面,难以满足学前儿童生理、心理等方面的特殊要求。因此研究从儿童发展心理学的视角出发,对儿童生理及心理等需求进行了挖掘与识别,并基于儿童发展需求提出了一套适用于传统益智玩具的创新设计方法与流程。主要研究成果如下:（1）通过对传统游戏在学前环境中开展形式的访谈调查,界定了传统益智玩具的三大功能: