We inductively describe an embedding of a complete ternary tree Tₕ of height h into a hypercube Q of dimension at most ⎡(1.6)h⎤+1 with load 1, dilation 2, node congestion 2 and edge congestion 2. This is an improvement over the known embedding of Tₕ into Q. And it is very close to a conjectured embedding of Havel [3] which states that there exists an embedding of Tₕ into its optimal hypercube with load 1 and dilation 2. The optimal hypercube has dimension ⎡(log₂3)h⎤ ( = ⎡(1.585)h⎤) or ⎡(log₂3)h⎤+1
We consider the complete t-ary trees and their embedding as subgraphs into the unit cube of possibly...
The hypercube is a particularly versatile network for parallel computing. It is wellknown that 2-dim...
We show that the complete binary tree with n > 8 leaves can be embedded in the hypercube with n node...
htmlabstractA complete ternary tree is a tree in which every non-leaf vertex has exactly three child...
A new simple algorithm for optimal embedding of complete binary trees into hypercubes as well as a n...
AbstractWe consider embeddings of the complete t-ary trees of depth k (denotation Tk,t) as subgraphs...
The double-rooted complete binary tree is a complete binary tree where the root is replaced by an ed...
AbstractWe study the embedding problem of enhanced and augmented hypercubes into complete binary tre...
AbstractA long standing conjecture of Havel (1984) [10] states that every equipartite tree with maxi...
AbstractThe purpose of this paper is to describe a method for embedding binary trees into hypercubes...
In this paper we study the problem of how to efficiently embed r intercon-nection networks Go,...,Gr...
Abstract. The boolean hypercube is a particularly versatile network for parallel computing. It is we...
[[abstract]]It has been proved that an incomplete binary tree cannot be embedded into an incomplete ...
We propose a general strategy of many-to-one embedding of treerelated graphs into hypercubes. These ...
AbstractA lot of research has been devoted to finding efficient embedding of trees into hypercubes. ...
We consider the complete t-ary trees and their embedding as subgraphs into the unit cube of possibly...
The hypercube is a particularly versatile network for parallel computing. It is wellknown that 2-dim...
We show that the complete binary tree with n > 8 leaves can be embedded in the hypercube with n node...
htmlabstractA complete ternary tree is a tree in which every non-leaf vertex has exactly three child...
A new simple algorithm for optimal embedding of complete binary trees into hypercubes as well as a n...
AbstractWe consider embeddings of the complete t-ary trees of depth k (denotation Tk,t) as subgraphs...
The double-rooted complete binary tree is a complete binary tree where the root is replaced by an ed...
AbstractWe study the embedding problem of enhanced and augmented hypercubes into complete binary tre...
AbstractA long standing conjecture of Havel (1984) [10] states that every equipartite tree with maxi...
AbstractThe purpose of this paper is to describe a method for embedding binary trees into hypercubes...
In this paper we study the problem of how to efficiently embed r intercon-nection networks Go,...,Gr...
Abstract. The boolean hypercube is a particularly versatile network for parallel computing. It is we...
[[abstract]]It has been proved that an incomplete binary tree cannot be embedded into an incomplete ...
We propose a general strategy of many-to-one embedding of treerelated graphs into hypercubes. These ...
AbstractA lot of research has been devoted to finding efficient embedding of trees into hypercubes. ...
We consider the complete t-ary trees and their embedding as subgraphs into the unit cube of possibly...
The hypercube is a particularly versatile network for parallel computing. It is wellknown that 2-dim...
We show that the complete binary tree with n > 8 leaves can be embedded in the hypercube with n node...