ω-Wide Diameters of (n, k)-Star Graphs
碩士 === 國立暨南國際大學 === 資訊工程學系 === 99 === Chiang and Chen proposed in 1995 the (n, k)-star graph which is a generalized version of the n-star graph. They also shown that the diameter of the (n, k)-star graph is 2k-1 when 1 ≤ k ≤ |_n/2_|. To evaluate the fault-tolerant property of a graph, determining th...
| Main Authors: | , |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | zh-TW |
| Published: |
2011
|
| Online Access: | http://ndltd.ncl.edu.tw/handle/29407856992216240933 |