Embedding Complete Binary Trees into Locally Twisted Cubes
2012 ◽
Vol 6-7
◽
pp. 70-75
◽
Keyword(s):
The locally twisted cube is a newly introduced interconnection network for parallel computing, which possesses many desirable properties. In this paper, the problem of embedding complete binary trees into locally twisted cubes is studied.Let LTQn(V;E) denote the n-dimensional locally twisted cube.We find the following result in this paper: for any integern ≥ 2,we show that a complete binary tree with 2n—1 nodes can be embedded into the LTQn with dilation 2.
2014 ◽
Vol 1049-1050
◽
pp. 1736-1740
Keyword(s):
2017 ◽
Vol 17
(02)
◽
pp. 1750006
◽
1991 ◽
Vol 34
(1)
◽
pp. 23-30
◽
Keyword(s):
2000 ◽
Vol 01
(02)
◽
pp. 115-134
◽
Keyword(s):
Keyword(s):
Keyword(s):
2017 ◽
Vol 101
◽
pp. 69-78
◽
2002 ◽
Vol 11
(2)
◽
pp. 149-161
◽
Keyword(s):