本书对有向网络的连通性问题提供了一个统一的理论框架，大部分内容是作者的研究成果，主要是利用好邻弧连通度、好邻连通度、限制弧连通度以及高阶限制弧连通度等图参数研究有向网络的容错性，确定了有向笛卡尔积图、有向Kautz图、单向超立方体、单向k元n方体、单向星图等网络的各种连通度。本书可作为高等院校应用数学图论专业的研究生、计算机网络通信专业的研究生以及相关领域研究人员的参考。

林上为，男，1981年1月出生，浙江温州人。现为山西大学数学科学学院教授，博士生导师。主要研究领域为图论及其在理论计算机科学中的应用，长期从事互连网络容错性的研究。曾主持国家自然科学基金青年科学基金《度量网络容错性的图参数研究》、国家自然科学基金数学天元基金《高阶限制边连通度的计算和优化》、中国博士后科学基金《一些图性质的容错性研究》等项目。在《Discrete Mathematics》《Discrete Applied Mathematics》《Information Sciences》《Theoretical Computer Science》《运筹学学报》等国内外重要学术期刊上发表论文五十余篇。曾经担任中国运筹学会理事，中国运筹学会图论组合分会青年理事；现担任中国工业与应用数学学会图论组合及应用专业委员会委员，中国工业与应用数学学会信息和通讯技术领域的数学专业委员会委员。人选2018年度山西省“三晋英才”支持计划青年优秀人才。

1 绪论
1.1 图与互连网络
1.2 网络容错性
1.3 图论基本概念
1.4 与连通性相关的概念
2 好邻弧连通度
2.1 好邻弧连通度和限制边连通度的三个推广之间的关系
2.2 好邻弧连通度的一个上界
2.3 有向Kautz图的好邻弧连通度
2.4 好邻弧连通度和超级弧连通性之间的关系
3 好邻连通度
3.1 基本概念
3.2 单向超立方体的好邻连通度
3.3 单向k元n立方体的好邻连通度
3.4 单向星图的好邻连通度
3.5 有向Kautz图的好邻连通度
4 有向网络的限制弧连通度
4.1 单向超立方体的限制弧连通度
4.2 单向折叠超立方体的限制弧连通度
5 极大限制弧连通有向图
5.1 极大限制弧连通有向图的邻域条件
5.2 极大限制弧连通定向图的最小度条件
5.3 极大限制弧连通有向图的度条件
6 高阶限制弧连通度
6.1 有向图的3-限制弧连通度
6.2 有向笛卡尔积图的k-限制弧连通度
参考文献