期刊
COMPUTERS & MATHEMATICS WITH APPLICATIONS
卷 60, 期 7, 页码 1859-1867出版社
PERGAMON-ELSEVIER SCIENCE LTD
DOI: 10.1016/j.camwa.2010.07.016
关键词
Balanced hypercube; Path; Embedding; Interconnection network; Bipanconnectivity
资金
- National Science Council of the Republic of China, Taiwan [NSC 98-2218-E-156-001]
The balanced hypercube, proposed by Wu and Huang, is a variant of the hypercube network. In this paper, paths of various lengths are embedded into balanced hypercubes. A bipartite graph G is bipanconnected if, for two arbitrary nodes x and y of G with distance d(x, y), there exists a path of length l between x and y for every integer l with d(x, y) <= l <= vertical bar V (G)vertical bar - 1 and l - d(x, y) 0 (mod 2). We prove that the n-dimensional balanced hypercube BHn is bipanconnected for all n >= 1. This result is stronger than that obtained by Xu et al. which shows that the balanced hypercube is edge-bipancyclic and Hamiltonian laceable. (C) 2010 Elsevier Ltd. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据