標題: | Necessary and sufficient conditions for rearrangeable Log(d) (N, m, p) |
作者: | Hwang, FK Lin, WD 應用數學系 Department of Applied Mathematics |
關鍵字: | Banyan networks.;Log(N, k, p) networks;rearrangeable networks |
公開日期: | 1-十二月-2005 |
摘要: | We extend previous results on sufficient conditions for rearrangeable Log(2) (N, m, p) networks to Log(d) (N, m, p) networks. We show that the original argument using path-intersecting graphs cannot be extended to d > 2, and we give a new argument. Further, we show our sufficient conditions are also necessary. |
URI: | http://dx.doi.org/10.1109/TCOMM.2005.860073 http://hdl.handle.net/11536/12985 |
ISSN: | 0090-6778 |
DOI: | 10.1109/TCOMM.2005.860073 |
期刊: | IEEE TRANSACTIONS ON COMMUNICATIONS |
Volume: | 53 |
Issue: | 12 |
起始頁: | 2020 |
結束頁: | 2023 |
顯示於類別: | 期刊論文 |