caa a22 4500 475789547 CHVBK 20180406123707.0 cr unu---uuuuu 170329e20000501xx s 000 0 eng 10.1023/A:1019179619964 doi (NATIONALLICENCE)springer-10.1023/A:1019179619964 Embedding complete binary trees in product graphs [Elektronische Daten] [Kemal Efe, Adrienne Broadwater, Antonio Fernandez] This paper shows how to embed complete binary trees in products of complete binary trees, products of shuffle‐exchange graphs, and products of de Bruijn graphs with small dilation and congestion. In the embedding results presented here the size of the host graph can be fixed to an arbitrary size, while we define no bound on the size of the guest graph. This is motivated by the fact that the host architecture has a fixed number of processors due to its physical design, while the guest graph can grow arbitrarily large depending on the application. The results of this paper widen the class of computations that can be performed on these product graphs which are often cited as being low‐cost alternatives for hypercubes. Kluwer Academic Publishers, 2000 Efe Kemal Department of Computer Engineering, Bilkent University, 06533, Ankara, Turkey aut Broadwater Adrienne Computer Science Department, University of Southwestern Louisiana, 70504, Lafayette, LA, USA aut Fernandez Antonio Dipartimento de Arquitectura y Tecnogia de Computadores, Escuela Universitaria de Informatica, Ctra. Valencia Km. 7, 28031, Madrid, Spain aut Telecommunication Systems Kluwer Academic Publishers 13/1(2000-05-01), 99-109 1018-4864 13:1<99 2000 13 11235 https://doi.org/10.1023/A:1019179619964 text/html Onlinezugriff via DOI 1 research-article jats NATIONALLICENCE 856 40 https://doi.org/10.1023/A:1019179619964 text/html Onlinezugriff via DOI NATIONALLICENCE 700 1- Efe Kemal Department of Computer Engineering, Bilkent University, 06533, Ankara, Turkey aut NATIONALLICENCE 700 1- Broadwater Adrienne Computer Science Department, University of Southwestern Louisiana, 70504, Lafayette, LA, USA aut NATIONALLICENCE 700 1- Fernandez Antonio Dipartimento de Arquitectura y Tecnogia de Computadores, Escuela Universitaria de Informatica, Ctra. Valencia Km. 7, 28031, Madrid, Spain aut NATIONALLICENCE 773 0- Telecommunication Systems Kluwer Academic Publishers 13/1(2000-05-01), 99-109 1018-4864 13:1<99 2000 13 11235 Metadata rights reserved Springer special CC-BY-NC licence nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-springer