The Study of Edge Fault-Tolerance for Two Spanning Disjoint Paths of Star Networks
碩士 === 大葉大學 === 資訊工程學系碩士班 === 96 === The star graph is a famous interconnection networks. In this paper, we discuss the edge fault tolerance for 2-pair spanning property for star graph. Let Sn = (V1 V2, E) be the n-dimensional star graph. We will show that there exist two spanning disjoint paths P...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en_US |
| Published: |
2008
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/85694843939302331329 |