标题: Fault-tolerant hamiltonicity and fault-tolerant hamiltonian connectivity of the folded Petersen cube networks
作者: Lin, Cheng-Kuan
Ho, Tung-Yang
Tan, Jimmy J. M.
Hsu, Lih-Hsing
资讯工程学系
Department of Computer Science
关键字: hamiltonian;hamiltonian connected;folded Petersen cube networks
公开日期: 2009
摘要: Some research on the folded Petersen cube networks have been published for the past several years due to its favourite properties. In this paper, we consider the fault-tolerant hamiltonicity and the fault-tolerant hamiltonian connectivity of the folded Petersen cube networks. We use FPQn, k to denote the folded Petersen cube networks of parameters n and k. In this paper, we show that FPQn, k-F remains hamiltonian for any F V(FPQn, k)E(FPQn, k) with |F|n+3k-2 and FPQn, k-F remains hamiltonian connected for any F V(FPQn, k)E(FPQn, k) with |F|n+3k-3 if (n, k){(0, 1)}{(n, 0) | n is a positive integer}. Moreover, this result is optimal.
URI: http://hdl.handle.net/11536/7939
http://dx.doi.org/10.1080/00207160701684485
ISSN: 0020-7160
DOI: 10.1080/00207160701684485
期刊: INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS
Volume: 86
Issue: 1
起始页: 57
结束页: 66
显示于类别:Articles


文件中的档案:

  1. 000260771800004.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.