【摘 要】
:
用图研究互联网络的基础拓扑结构已被工程技术人员和计算机科学工作者广泛接受和运用。当用图来表示互联网络时,图论中的边连通度是研究网络可靠性和容错性的一个重要参数,它
论文部分内容阅读
用图研究互联网络的基础拓扑结构已被工程技术人员和计算机科学工作者广泛接受和运用。当用图来表示互联网络时,图论中的边连通度是研究网络可靠性和容错性的一个重要参数,它能准确地刻画小规模网络的边容错性。但是,对于大规模网络,传统的边连通性就容易低估其可靠性。随着大规模网络的发展,有必要改进传统的边连通性的概念。本文讨论了边连通度的推广概念,即k限制边连通度,超k限制边连通及超k限制边连通度的边容错概念。重点研究了当k为1、2、3时超立方体网络和它的变形网络折叠超立方体网络这两类常见且重要的网络关于超k限制边连通性的问题,并确定了相应的值。通过一些已知结论,获得的主要结果有以下几个:对于超立方体Qn,在n≥4时关于超边连通度的边容错、在n≥5时关于超限制边连通度的边容错以及在n≥6时关于超3限制边连通度的边容错均为n-1;对于折叠超立方体FQn,在n≥3时关于超边连通度的边容错、在n≥2时关于超限制边连通度的边容错以及在n≥5时关于超3限制边连通度的边容错均为n.
其他文献
波方程是偏微分方程理论的一个重要的研究内容,对它的研究必将促进偏微分方程理论和其他数学分支的进一步发展。本文利用凸性分析方法和能量函数方法,研究了两个非线性粘弹波
劣质重油作为占到世界石油总储量三分之二的油品资源,对其进行有效的加工和利用可以大幅度缓解当前的石油危机。利用超临界水热环境对劣质重油进行改质反应,探究油砂沥青超临界水热改质的最优条件。选取玉米芯作为改质体系的添加剂进行油砂沥青和玉米芯超临界水热共改质实验,验证二者共改质的效果、探究二者共裂解的协同作用。首先,对反应设备(管式反应器)进行改进。增设反应体系传动装置,加强反应器内物料的混合程度;增设反
本文处理的都是有限群。利用子群的(?)-超中心性及可补性研究有限群的结构和性质是群论研究的一个重要课题,本文利用子群(?)-超中心性给出了p(?)-可补的新概念.得到了一些群
轴承被广泛使用在各类机械设备中,主要用来支撑机械旋转体。圆柱滚子在轴承中主要起到传递载荷以及支撑的作用。滚子柱面的加工质量极大的影响了轴承的使用性能,为了提高滚子柱面加工精度,提升加工效率,一种双盘直槽研磨方法被提出。在该方法中,使用气缸推动滚子,推料过程中存在时间间隙,导致滚子运动不连续,且装置结构复杂,占用空间大,运行调试不方便。为了满足滚子连续进料的要求,弥补机械式推料方法的不足,研究一种可
随着社会的发展,越来越多的复杂系统和社交网站开始流行。复杂系统和社交网络可以被抽象地描述为复杂网络,如常见的朋友关系社会网络、科研合作网络、电影演员合作关系网络、
构成物质的最小微粒是什么?这是千百年来人类一直追寻的课题。近代以来,人类对基本粒子的认知也在不断变迁,从不可分的原子到发现组成原子核的质子、中子再到现在的夸克和轻子。
网络中的一个节点可以代表一个物理实体,节点之间的连边代表某种相互作用关系。自然界和人类社会中存在的大量复杂系统都可以通过形形色色的网络加以描述。如果将社会网络中
第四次工业革命以来,物联网大数据、智能制造技术实现了前所未有的进步。传统的制造型企业迎来了由机械自动化向人工智能转型的加速期。越来越多的客户不仅对产品提出了更高
本文主要研究了半环上格林关系的开同余,以及与开同余相关的一些半环类.主要结果如下:1.研究了半环上格林关系的开同余,给出了半环的乘法半群上格林关系所确定开同余的性质和
多工位冷镦机是用来批量生产螺栓、螺母等紧固件的专用设备,其中第一道工序为棒料剪切下料,所得的坯料作为后续挤压成形工序的备料,因此坯料断面质量对成形工艺、产品精度、