标题: | 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 |
文件中的档案:
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.