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

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-限制弧连通度
参考文献