Article ID: | iaor1993672 |
Country: | Netherlands |
Volume: | 37/38 |
Issue: | 1/5 |
Start Page Number: | 341 |
End Page Number: | 346 |
Publication Date: | Jul 1992 |
Journal: | Discrete Applied Mathematics |
Authors: | Hwang F.K., Hu X.D. |
Partial concentrators are used for the assignment of inlets to first-stage switches in the two-stage rearrangeable broadcast networks proposed by Richards and Hwang, who also proposed the subarray method to construct partial concentrators and studied their capacities. An upper bound of the capacity of the subarray partial concentrator was given by Du, Hwang and Richards and conjectured to be the best by Richards and Hwang. In this paper the authors disprove this conjecture by giving a better upper bound.