| 组合星图中的点不交路问题 | 第1页 |
| <中文摘要> | 第3页 |
| <中文关键词> | 第3-15页 |
| 1 介绍 | 第5-6页 |
| 2 预备知识 | 第6-7页 |
| 3 方法一(归纳法) | 第7-10页 |
| 4 方法二 | 第10-14页 |
| 5 组合星图中t对点不交路 | 第14-15页 |
| 6 结论 | 第15页 |
| <参考文献> | 第15-17页 |
| Node-Disjoint Paths Problem in Corn-Star Networks | 第17页 |
| <英文摘要> | 第17页 |
| <英文关键词> | 第17-19页 |
| -A- One-to-Many Node-Disjoint Paths Problem in Corn-Star Interconnection Networks | 第19页 |
| <英文摘要> | 第19页 |
| <英文关键词> | 第19-25页 |
| <参考文献> | 第25-26页 |
| -B- One-to-Many Node-Disjoint Paths Problem in Com-Star Interconnection Networks | 第26页 |
| <英文摘要> | 第26页 |
| <英文关键词> | 第26-34页 |
| -C- t-pairwise Node-Disjoint Paths Problem in Com-Star Networks | 第32-34页 |
| <参考文献> | 第34-35页 |
| 固定连接网络上的不交路问题 | 第35页 |
| <中文关键词> | 第35页 |
| <中文关键词> | 第35-54页 |
| 1 定义 | 第37-38页 |
| 2 一些网络的基本性质─超立方体,星图,组合星图 | 第38-42页 |
| 3 最短路问题 | 第42-43页 |
| 4 点不交路问题 | 第43-51页 |
| 5 CFT(Cluster Fault-Tolerant)路由 | 第51-54页 |
| 6 结论 | 第54页 |
| <参考文献> | 第54-57页 |
| Node-Disjoint paths Problem in Fixed-Connection Networks:A Survey | 第57页 |
| <英文摘要> | 第57页 |
| <英文关键词> | 第57-80页 |
| 1. Definitions | 第59-61页 |
| 2. Properties of some networks-hypercube,star,com-star,and so on | 第61-66页 |
| 3. Shortest Paths Problem | 第66-67页 |
| 4. Node-Disjoint Paths Problem | 第67-76页 |
| 5. CFT Routing | 第76-80页 |
| 6. Conclusion | 第80页 |
