Abstract | ||
---|---|---|
The hypercube network is one of the most popular parallel computing networks since it has a simple structure and is easy to implement. The locally twisted cube is a newly introduced variant of the hypercube which has the same number of nodes and same number of connections per node as the hypercube, but has only half the diameter and better graph embedding capability as compared to hypercube. In this paper, we show that an n-dimensional locally twisted cube is constructed by forming a matching between the nodes of two disjoint copies of an <inline-formula><inline-graphic xmlns:xlink=\"http://www.w3.org/1999/xlink\" xlink=\"gcom_a_1088943_ilm0001.gif\"/</inline-formula>-dimensional hypercube. In addition, we embed the locally twisted cube into path with minimum layout. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1080/00207160.2015.1088943 | Int. J. Comput. Math. |
Keywords | Field | DocType |
locally twisted cube, embedding, layout, edge isoperimetric problem, optimal order | Discrete mathematics,Combinatorics,Embedding,Disjoint sets,Folded cube graph,Twisted cube,Graph embedding,Hypercube,Mathematics,Cube | Journal |
Volume | Issue | ISSN |
94 | 1 | 0020-7160 |
Citations | PageRank | References |
4 | 0.44 | 25 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Micheal Arockiaraj | 1 | 58 | 8.88 |
Jessie Abraham | 2 | 4 | 2.13 |
Jasintha Quadras | 3 | 29 | 3.32 |
Arul Jeya Shalini | 4 | 7 | 3.24 |