期刊
THEORETICAL COMPUTER SCIENCE
卷 761, 期 -, 页码 23-33出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.tcs.2018.08.017
关键词
Interconnection network; Balanced hypercubes; Hamiltonian paths; Prescribe edges; Linear forest
资金
- NSFC [11501282, 11801061]
- fundamental research funds for the central universities [ZYGX2018J083]
The balanced hypercube was proposed as a novel interconnection network for large-scale parallel systems. It is known that the balanced hypercube is edge-bipancyclic. Given a set of edges P with vertical bar P vertical bar <= n - 1 and two vertices x and y in different bipartite sets, we show that there exists a Hamiltonian path from x to y passing through P in BHn, if and only if P is a linear forest and, neither x nor y is an internal vertex of P, and x and y are not end-vertices of a component of P simultaneously. Consequently, the balanced hypercube contains a Hamiltonian cycle passing through a set P of at most n prescribed edges if and only if P is a linear forest. Moreover, our result improves some known results. (C) 2018 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据