轮网络和Bubble-sort star网络的一些新结果

来源 :西北师范大学 | 被引量 : 0次 | 上传用户:jwz1270
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
互连网络是超级计算机的重要组成部分。互连网络拓扑结构的设计及性能很大程度上决定着计算机的功效。在研究互连网络性能中,直径和平均距离为网络的传输延迟提供了度量参数;距离控制数在评估该网络的性能中起重要作用。同时,Hamilton性更是度量该网络好坏的一个重要指标。本文讨论了轮网络和Bubble-sort star网络拓扑结构中的几个问题,主要结果如下:1.对轮网络提出如下一簇猜想:轮网络是边不交的i个Hamilton圈及2(n i)2个完美对集的并,其中1≤i≤(n1);并证明了当n=4,5,6,1≤i≤3时,猜想成立。2.通过分析与研究,得到n维轮网络的直径和平均距离的上界。3.给出Bubble-sort star网络的控制数、距离2-控制数和距离3-控制数的界,而且针对某些低维Bubble-sort star网络的这几类控制数给出了更好的界。4.对几种互连网络的符号边控制数进行了研究,对于不同情形分别确定出其相应的符号边控制数或给出符号边控制数的界。
其他文献
毕飞宇的《玉米》塑造了性格迥异的王家三姐妹形象,用现实主义手法呈示了历史图景中女人的生存艰难和命运悲剧,作者贯注在作品中的精神指向是人文关怀和悲悯情感。
近日,美国国防部出台的一份报告称,世界网络大战已打响,美国成为其他国家主要打击的目标,这其中包括中国和俄罗斯。$$该报告源于今年2月9日,美国总统奥巴马要求对美国的网络安全状
报纸
笔者从电影广告的概念、受众影响力出发,主要探讨了我国电影广告从贴片广告到银幕矩阵两种发展形式,从而分析了电影广告的发展现状及趋势。
骨盆骨折合并髂腰肌筋膜室综合症2例浙江省金华市中医院(321000)邵建萍例1,女,28岁。车祸致右髂部剧烈疼痛伴大腿麻木半小时就诊。体检:左髋关节屈曲45°,左髂部广泛瘀肿压痛明显,少腹部约8×13cm肿块
烟草企业文化是烟草企业在长期的生产经营活动中确立的,被全体干部员工普遍认可和共同遵循的价值观念和行为规范。"国家利益至上、消费者利益至上"(简称"两个至上")行业共同
本文简要介绍了电力变压器的电磁噪声的产生机理和噪声特性,论述了10kV和35kV变配电站的噪声和噪声传播影响,介绍了二座35kV变配电站的噪声治理的方法和效果,提出变配电站噪
本文以新疆耕地中的生态脆弱耕地为研究的具体对象,通过PSR模型的建立,从经济、社会以及自然入手,筛选出20个用来评价的指标,构建耕地生态安全评价体系,以我国新疆地区2009-2
介绍了雷电过电压的分类,分析了10kV和35kV配电线路防雷技术的特点,提出了相应的防雷措施。实践应用的结果表明,10kV配电线路应重点考虑感应雷击过电压的防护,35kV配电线路则应同
对内价值与对外价值是人民币价值的不同表现形式,从长期看,变动的方向应该具有一致性。2005年7月到2010年6月的数据实证表明,人民币对内价值与对外价值之间并不存在着长期的均衡
对炼油厂锅炉化学水处理工艺现状进行了介绍,针对阴阳床一级除盐系统存在的问题和不足进行了深入分析,结合对混床工艺技术的研究,提出了具体的改造优化方案。通过实施二级除