【摘 要】
：
互联网络的中心问题之一是寻找网络的结点不交路.结点不交路能作为并行路进行结点间有效的数据路由.一对一不交路覆盖（也称为支撑连通性）和多对多不交路覆盖近来广为关注,这是
论文部分内容阅读
互联网络的中心问题之一是寻找网络的结点不交路.结点不交路能作为并行路进行结点间有效的数据路由.一对一不交路覆盖（也称为支撑连通性）和多对多不交路覆盖近来广为关注,这是因为它们具有某些重要应用.超立方体Qn和3元n维超方体Qn3n是常见的网络.网络容错性能是很重要的,本学位论文研究Qn3n的边容错支撑连通性和Qn的边容错2条不交路覆盖.得到如下结果：定理1:设Q3n （n≥2）是3元n维超方体,F E（Qn3n）, f=F≤2n3,则对任意的w,1≤w≤2n f,以及任意的2个点u和v,在Q3n F中存在w条内部不交的u v路,使得这w条路包含Qn3n所有的顶点.定理2:设x1,x2,y1,y2是n维超立方体Qn （n≥4）中的四个顶点,使得x1和y1属于一部,x2和y2属于另一部,又设F E （Qn）,使得F≤n3,则在Qn-F中存在两条顶点不交路P1和P2,这里P1连接x1和y1,P2连接x2和y2,使得V（P1） UV （P2）=V（Qn）,并且故障边数的上界n3是紧的.
其他文献
随着现代科研、医学、工程、军事等行业的迅猛发展,各种信息数据量大规模膨胀,这对处理这些数据的计算机性能提出极高的要求,所以建造高性能、大规模的超级计算机来处理这些“天量”的信息数据势在必行。超级计算机系统的实现最主要是依赖处理器之间的连接方式,这些连接方式被称为该系统的互连网络。互连网络的性能对整个并行计算机系统的性能起着重要的作用,决定着整个系统的安全性、实用性和可靠性。本文研究的对象Torus
以可溶性淀粉为碳源，十二烷基苯磺酸为磺化剂合成了碳基固体酸，并采用SEM、EDS、FTIR、XRD和TG等手段对固体酸进行了表征．以乙酰水杨酸的合成为探针反应，考查催化剂的催化活性，单
在富贵竹枝条基部提取液中，ＩＡＡ含量和酚类物质含量显著地高于中部和上部提取液的含量；中部提取液中的可溶性糖含量和蛋白质含量最高。
目前使用的基因治疗载体及其基因转移技术中还没有一 能用于临床并永久有效的基因转移技术，该文分析了直接体内转移、间接体内转移及其非载体法、病毒载体法、非病毒性生物载
为了更好地提升移动分组网络的服务质量,需要进行终端数据自适应整合方法的研究。但是采用当前方法进行终端数据整合时,无法对各类数据进行聚集,存在数据整合可靠性低的问题
采用分子全息定量构效关系（HQSAR）方法,研究54个苯并咪唑-5-羧酸酰胺类HCV NS5B聚合酶抑制剂的结构与活性之间的关系.讨论了分子碎片大小、碎片区分参数以及分子全息长度对模型
将科学史用于科学教学能促进学生对科学知识的理解,激发他们参与科学探索的激情,从多方面整体提高学生的科学素养,同时,还能促进社会对科学的认识与理解。然而,当我们不再将
在化工企业生产过程中,润滑系统发挥着非常重要的作用,润滑系统能否正常工作直接影响着生产的顺利进行.本文从润滑管理体系建立、油液检测与智能润滑等方面对全优润滑管理在
文章探讨了碱性过硫酸钾消解紫外分光光度法(HJ636-2012)检测工业废水总氮的原理,通过碱性过硫酸钾消解紫外分光光度法(HJ636-2012)检测工业废水、地表水和地下水总氮实验,论
经济的高速发展为环境带了多种问题,空气污染、水土流失、土地荒漠化等环境问题通过整治,虽然一定程度上得到了缓解,但力度远远不够.本文根据水土流失与荒漠化的现状,分析并