类超立方体的限制弧连通度

发布时间：2023-11-21 19:14

　　当互连网络被看作一个图时,图的边连通度可用于度量网络的可靠性.l-限制边连通度是比边连通度更精确的网络可靠性指标.有向网络有一些无向网络无法比拟的优点,比如有向网络在容纳大量的节点时,不需要如传统的无向网络那样复杂的通信硬件,因此,有向网络也得到人们的关注.有向网络的弧连通度是度量有向网络可靠性的指标.当用弧连通度为度量时,超级弧连通网络(超级λ-网络)是一类最可靠的网络.在2007年,作为度量超级λ-性的一个参数,Volkmann提出限制弧连通度的概念.此后,研究者对一般有向图的限制弧连通度做了一些研究,但是对有应用背景的有向网络的限制弧连通度的研究还较少.超立方体因其特殊的结构和良好的性质成为多处理机系统最常用的互连网络之一.随着研究的不断深入,一些类超立方体,如折叠超立方体、k元n方体等被陆续提出.单向超立方体和单向折叠超立方体分别是超立方体和折叠超立方体在有向图中的推广.本文分四章用限制边(弧)连通度对k元n方体、单向超立方体和单向折叠超立方体的可靠性进行了研究.第一章首先介绍了一些图论方面的术语和记号,然后给出了本文的主要概念和研究背景.第二章首先研究了k元n方体网络的一些性...

【文章页数】：49 页

【学位级别】：硕士

【文章目录】：
中文摘要
Abstract
第一章 绪论
    §1.1 符号说明
    §1.2 超立方体及其变形
    §1.3 限制边(弧)连通度
第二章 k元n方体的4-限制边连通度
    §2.1 k元n方体的一些性质
    §2.2 k元n方体的4-限制边连通度
第三章 单向超立方体的限制弧连通度
    §3.1 预备知识
    §3.2 单向超立方体的限制弧连通度
        §3.2.1 单向超立方体的最小弧度
        §3.2.2 单向超立方体的划分
        §3.2.3 单向超立方体的限制弧连通度
    §3.3 单向超立方体的极大局部弧连通性
        §3.3.1 相关概念和结论
        §3.3.2 单向超立方体关于极大局部弧连通性的弧容错度
第四章 单向折叠超立方体的限制弧连通度
    §4.1 单向折叠超立方体的限制弧连通度
        §4.1.1 单向折叠超立方体的最小弧度
        §4.1.2 单向折叠超立方体的限制弧连通度
    §4.2 单向超立方体和单向折叠超立方体的超级弧连通性
结束语
参考文献
研究成果
致谢
个人简况及联系方式



本文编号：3865826