【摘 要】
：
二维环面是一类重要的互连网络,被广泛应用到当前大型分布式系统的网络拓扑中.研究具有故障边的二维环面网络Torus(m,n)上的哈密尔顿路问题,并证明了以下结论:(1)设F是二部图环网Torus(m,n)(m,n≥4是偶数)的故障边集,u和v是不同部中的两个顶点.若|F|≤4,u为Torus(m,n)-F中的唯一1度顶点且(u,v)?E(Torus(m,n)-F),则Torus(m,n)-F中存在哈密尔顿路连接u和v.(2)设F是环网Torus(m,n)(m,n≥6是偶数)的故障边集.若|F|≤5,u为To
【机 构】
：
太原科技大学 应用科学学院,太原030024
论文部分内容阅读
二维环面是一类重要的互连网络,被广泛应用到当前大型分布式系统的网络拓扑中.研究具有故障边的二维环面网络Torus(m,n)上的哈密尔顿路问题,并证明了以下结论:(1)设F是二部图环网Torus(m,n)(m,n≥4是偶数)的故障边集,u和v是不同部中的两个顶点.若|F|≤4,u为Torus(m,n)-F中的唯一1度顶点且(u,v)?E(Torus(m,n)-F),则Torus(m,n)-F中存在哈密尔顿路连接u和v.(2)设F是环网Torus(m,n)(m,n≥6是偶数)的故障边集.若|F|≤5,u为Torus(m,n)-F中的唯一1度顶点,则点u至少有两个邻点与u之间有哈密尔顿路,并且这些邻点与u以故障边在Torus(m,n)中连接.
其他文献
实验室安全隐患分析是持续提升工程测量实验室安全管理水平的重要依据.针对工程测量实验室人流量大、仪器设备精密贵重、内外业实验环境要求特殊、管理专业性强等特点,结合四川大学实际情况,提出基于4M因素的基本理论,分别从实验人员、仪器设备、环境、管理4个维度对引起安全隐患的因素进行分析,总结出防患于未然的3E对策(工程技术、教育培训、规章建制).经过3年多实践证明,采用该模式开展安全隐患排查治理工作,不仅可以有效提高实验室的安全系数,而且可以提升教学质量和实验人员整体素养.
随着国家对实验室建设投入的不断加大,实验室安全管理的重要性日益凸显.在对“不忘初心、牢记使命”的学习中,高校生物学实验技术人员的作用和地位得到了重新认识和辨析.高校实验技术队伍是实验室建设和发展的核心,他们身兼数职,责任重大,对实验室各项工作的安全运行和开展发挥了全方位的作用.通过对生物学实验技术人员职责的理解和定位,为高校实验室更好地落实健康、安全、环保(HSE)发展理念提供了新的思路和方案.
隔膜在锂电池中起着重要作用,一是隔离正级和负极,二是构建锂离子迁移通道.目前锂电池有限元模型大部分采用均质化模型,导致锂电池的内短路失效时的计算结果不准确;少部分采用精细化模型,由于各向异性隔膜的基本力学参数不准确,限制了锂电池精细有限元模型的建立.本文采用数字图像相关技术(Digital Image Correlation,DIC),通过不同方向单轴拉伸实验表征了聚丙烯(PP)隔膜不同方向的弹性模量、泊松比、塑性应变比、屈服准则等关键力学参数,结果表明隔膜具有高度的各向异性,文中还给出了隔膜纤维方向拉伸
基于无线传感器感知模型,提出了一种粒子间距调整改进粒子群优化算法(Improved parti-cle swarm optimization based on adjusting particle spacing,APS-PSO),利用APS-PSO算法优化WSN在目标区域内的部署,有效提高了WSN的覆盖率.首先,针对粒子越界和粒子间发生重叠等多样性消失的问题,在迭代过程中引入粒子间距调整(APS)来增强粒子多样性,其次,通过为种群中粒子细化寻优方向,能够尽可能的重启早熟粒子.通过目标区域离散化以及传感器
为解决传统软件老化预测模型泛化能力弱、准确度低的问题,提出一种新型粒子群算法(New Particle Swarm Optimization Algorithm,NPSO)优化BP神经网络的权值和阈值,继而构建NPSO-BP神经网络预测模型.该预测模型首先通过引入早熟收敛判断、多样性分析,有效增强了全局搜索能力,然后将NPSO算法最优值赋值给BP神经网络的初始参数,最后搭建软件老化测试平台,收集所需的老化数据,对Web服务器因内存泄漏引起的老化现象进行建模和预测.实验结果表明,NPSO-BP预测模型,能准
针对目前露天端帮压煤开采过程中防护设备抗冲击性较差,无法保证工作人员和开采设备的安全问题,设计研究了一种新型露天端帮防护顶棚.基于Hertz碰撞接触理论及能量耗散原理,建立了落石-端帮防护顶棚刚柔耦合模型,研究了该防护顶棚的抗冲击性.结合防护顶棚液压系统构建了机液联合仿真模型,探讨了在不同高度下不同质量岩石对防护顶棚的冲击影响规律.研究结果表明:防护顶棚具有良好的抗冲击性能,对露天端帮防护顶棚的抗冲击设计具有参考意义.
对实验室指标的评价,往往存在随机性、模糊性等不确定的主观认知差异.利用不确定性人工智能中的云模型在定量表示到定性概念转换的优势,研究云模型的实验室不确定性评价.首先选取《高等学校专业实验室评估标准(试行)》作为评价指标,构建指标的评价等级云模型及权重等级云模型.基于综合云模型的计算得到三级指标评价等级云模型,在三级指标权重云模型、乘法及除法云模型运算规则的基础上,产生二级评价指标权重综合云模型.据此,结合二级指标权重云模型求得最终的评价结果,与评价等级云模型比较,生成云图.基于云模型的实验室不确定性评价结
城市宜居状况的改善日益成为城市发展的核心目标,合理评估城市宜居状况及其影响对现代城市可持续发展至关重要.针对各类社会影响因素下城市安全宜居度变化的问题,在Repast Simpho-ny平台下,构建了城市安全宜居度人工社会模型(Urban Safety Livability-Artificial Social Model,USL-ASM).模拟了外来流动人口、生育政策、安全设施改善等因素对城市安全宜居度变化过程的影响并预测城市安全宜居度的发展趋势.研究结果表明USL-ASM可分析不同情景下城市安全宜居度的
针对某饲料加工厂辅料存储间特殊工况,根据辅料搬运要求,采用概念化设计方法,通过实体建模,设计了一种全自动化操作、质量轻、满足该实际工况需要的辅料箱搬运机器人,对设计方案制作样机进行现场验证,并对机器人主梁进行有限元分析,结果表明,该机器人运行稳定,证明该设计方案的可行性.该机器人代替人工和其他搬运设备,实现了辅料箱的高效搬运,提高了饲料加工厂的自动化作业程度,降低了劳动成本.
研究了射极跟随器的直流通路,提出了一种故障分析方法,能更加有效地设置合适的静态工作点;同时深入研究了射极跟随器的交流电路中,它的电压放大倍数、输入电阻、输出电阻三大动态性能指标,通过实验,有效地地说明了射极跟随器输出电压的跟随性能、及输入电阻大、输出电阻小的特性,是一种广泛使用的电路.