有向网络的连通性

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