Embedding of hypercubes into sibling trees

被引：5
|
作者：
Arockiaraj, Micheal [1 ]
Quadras, Jasintha [2 ]
Rajasingh, Indra [3 ]
Shalini, Arul Jeya [2 ]
机构：
[1] Loyola Coll, Dept Math, Madras 600034, Tamil Nadu, India
[2] Stella Maris Coll, Dept Math, Madras 600086, Tamil Nadu, India
[3] VIT Univ, Sch Adv Sci, Madras 600127, Tamil Nadu, India
来源：
DISCRETE APPLIED MATHEMATICS | 2014年 / 169卷
关键词：
Hypercubes; Embedding; Congestion; Wirelength; Sibling trees; WIRELENGTH; MESHES;
D O I：
10.1016/j.dam.2014.01.002
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The aim of this paper is to generalize the Congestion Lemma, which has been considered an efficient tool to compute the minimum wirelength (Manuel et al., 2009) and thereby obtain the minimum wirelength of embedding hypercubes into sibling trees. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码：9 / 14
页数：6
相关论文
共 50 条
  • [1] Embedding of Hypercubes into l-Sibling Trees
    Rajan, R. Sundara
    JOURNAL OF INTERCONNECTION NETWORKS, 2013, 14 (04)
  • [2] On embedding binary trees into hypercubes
    Tayu, S
    Ueno, S
    ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDAMENTAL ELECTRONIC SCIENCE, 2000, 83 (01): : 1 - 13
  • [3] Embedding a subclass of trees into hypercubes
    Choudum, S. A.
    Lavanya, S.
    DISCRETE MATHEMATICS, 2011, 311 (10-11) : 866 - 871
  • [4] ON EMBEDDING BINARY-TREES INTO HYPERCUBES
    CHEN, WK
    STALLMANN, MFM
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1995, 24 (02) : 132 - 138
  • [5] EMBEDDING OF BINARY-TREES INTO HYPERCUBES
    BIER, T
    LOE, KF
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1989, 6 (03) : 679 - 691
  • [6] Compact embedding of binary trees into hypercubes
    1600, Elsevier Science B.V., Amsterdam, Netherlands (54):
  • [7] Embedding double starlike trees into hypercubes
    Choudum, S. A.
    Lavanya, S.
    Sunitha, V.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (01) : 1 - 5
  • [8] Embedding height balanced trees and Fibonacci trees in hypercubes
    Choudum S.A.
    Raman I.
    Journal of Applied Mathematics and Computing, 2009, 30 (1-2) : 39 - 52
  • [9] Embedding hypercubes and folded hypercubes onto Cartesian product of certain trees
    Arockiaraj, Micheal
    Quadras, Jasintha
    Rajasingh, Indra
    Shalini, Arul Jeya
    DISCRETE OPTIMIZATION, 2015, 17 : 1 - 13
  • [10] COMPACT EMBEDDING OF BINARY-TREES INTO HYPERCUBES
    CHEN, CC
    CHEN, RJ
    INFORMATION PROCESSING LETTERS, 1995, 54 (02) : 69 - 72
12345