The Disjoint Paths in Enhanced Hypercube

摘要：

This paper aims to investigate the internally disjoint paths in Qn,2. For this purpose, the structural natures of Qn,k(1 ≤ k ≤ n) are investigated in detail. The properties related to the partition of enhanced hypercube Qn,k. Based on the results, it has been found that for any two distinct vertices x and y there exists n +1 internally disjoint paths connecting x and y, which traverses all vertices of Qn,2. This paper aims to investigate the internally disjoint paths in Qn,2. For this purpose, the structural natures of Qn,k(1 ≤ k ≤ n) are investigated in detail. The properties related to the partition of enhanced hypercube Qn,k. Based on the results, it has been found that for any two distinct vertices x and y there exists n + 1 internally disjoint paths connecting x and y, which traverses all vertices of Qn,2.

关键词： Computer network Enhanced Hypercube Disjoint path

作者: Yanjuan Zhang Hongmei Liu

作者单位: College of Science Three Gorges University Yichang 443002

会议类型: 国际会议

会议名称: 2010 International Conference of Informationa Science and Management Engineering(2010年信息科学与管理工程国际学术会议 ISME 2010)

会议地点: 西安

会议语种:英文

页码: 54-56

在线出版日期: 2010-08-07（万方平台首次上网日期，不代表论文的发表时间）