EMBEDDING VARIANTS OF HYPERCUBES WITH DILATION 2

PAUL MANUEL; INDRA RAJASINGH; R. SUNDARA RAJAN

首页> 外文期刊>Journal of interconnection networks >EMBEDDING VARIANTS OF HYPERCUBES WITH DILATION 2

【24h】

EMBEDDING VARIANTS OF HYPERCUBES WITH DILATION 2

机译：带有稀释的超立方体的嵌入变量2

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Graph embedding has been known as a powerful tool for implementation of parallel algorithms and simulation of interconnection networks. In this paper, we introduce a technique to obtain a lower bound for the dilation of an embedding. Moreover, we give algorithms for embedding variants of hypercubes with dilation 2 proving that the lower bound obtained is sharp. Further, we compute the exact wirelength of embedding folded hypercubes and augmented cubes into hypercubes.

机译：图嵌入是一种用于实现并行算法和仿真互连网络的强大工具。在本文中，我们介绍了一种获得嵌入膨胀下界的技术。此外，我们给出了使用膨胀2嵌入超立方体的变体的算法，证明了获得的下界很明显。此外，我们计算将折叠超立方体和增幅立方体嵌入到超立方体中的确切线长。

著录项

来源
《Journal of interconnection networks》 |2012年第2期|4.1-4.16|共16页
作者
PAUL MANUEL; INDRA RAJASINGH; R. SUNDARA RAJAN;
展开▼
作者单位

Department of Information Science,Kuwait University, Safat, Kuwait, 13060;

School of Advanced Sciences,VIT University, Chennai, India, 600 127;

Department of Mathematics,Tagore Engineering College, Chennai, India, 600 127;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
embedding; dilation; wirelength; hypercubes; folded hypercubes; augmented cubes; crossed cubes;

机译：嵌入扩张;线长超立方体折叠的超立方体;增强立方体交叉的多维数据集;

相似文献

外文文献
中文文献
专利

1. Lower bounds for dilation, wirelength, and edge congestion of embedding graphs into hypercubes [J] . Sundara Rajan R., Kalinowski Thomas, Klavzar Sandi, Journal of supercomputing . 2021,第4期

机译：扩张，WireLength和Edge拥塞的下限将图形嵌入图形到超速
2. Embedding hypercubes and folded hypercubes onto Cartesian product of certain trees [J] . Arockiaraj Micheal, Quadras Jasintha, Rajasingh Indra, Discrete optimization . 2015,第Null期

机译：将超立方体和折叠超立方体嵌入到某些树的笛卡尔积上
3. Embedding hierarchical hypercube networks into the hypercube [J] . Hamdi M., Song S.W. IEEE Transactions on Parallel and Distributed Systems . 1997,第9期

机译：将分层超立方体网络嵌入到超立方体中
4. Dilation-5 embedding of 3-dimensional grids into hypercubes [C] . Chan M.Y., Chin F., Chu C.N., 1999 IEEE International Conference on Systems, Man, and Cybernetics, 1999. IEEE SMC '99 Conference Proceedings, 1999 . 1999

机译：将3维网格扩展5嵌入到超立方体中
5. Subcube embeddability and fault tolerance of augmented hypercubes. [D] . Mohamed Yasim, Sithy Shameema. 2008

机译：增强超立方体的子立方体嵌入性和容错能力。
6. Endoluminal dilatation for embedded hemodialysis catheters: A case-control study of factors associated with embedding and clinical outcomes [O] . Hari Talreja, Stephen Edward Ryan, Janet Graham, 2012

机译：嵌入式血液透析导管的腔内扩张：与包埋和临床结局相关的因素的病例对照研究
7. Dilation-5 Embedding of 3-Dimensional Grids into Hypercubes (Conference) [O] . Chan, M.Y. 2012

机译：将3维网格扩展5嵌入到超立方体中（会议）
8. Dilation d Embedding of a Hyper-Pyramid into a Hypercube [R] . Ho, C. T., Johnsson, A. L. 1989

机译：扩张d将超金字塔嵌入到超立方体中

EMBEDDING VARIANTS OF HYPERCUBES WITH DILATION 2

摘要

著录项

相似文献

相关主题

期刊订阅