|
|||||
|
|
An improved upper bound on the queuenumber of the hypercube |
|
| Authors: | Toru Hasunuma Misa Hirota |
| Affiliation: | Department of Mathematical and Natural Sciences, The University of Tokushima, 1-1 Minamijosanjima, Tokushima 770-8502, Japan |
| Abstract: | In this note, we show that the n-dimensional hypercube Q(n) can be laid out using n−2 queues for all n?5. Our result improves the previously known result for the case n?5. |
| Keywords: | Combinatorial problems Queue layout Hypercube Interconnection networks |
| 本文献已被 ScienceDirect 等数据库收录！ | |