Fault-tolerant Hamiltonidcity And Fault-tolerant Hamiltonian Connectivity Of The Folded Petersen Cube Networks

摘要

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 FPQ_(n,k) to denote the folded Petersen cube networks of parameters n and k. In this paper, we show that FPQ_(n,k) - F remains hamiltonian for any F (∈)c V(FPQ_(n,k))∪ E(FPQ_(n,k)) with |F| ≤ n + 3k - 2 and F PQ_(n,k) - F remains hamiltonian connected for any F (∈) V (FPQ_(n,k)) U E(FPQ_(n,k)) with |F| ≤ n + 3k - 3 if (n,k) ￠ {(0, l)}∪{(n,0) | n is a positive integer}. Moreover, this result is optimal.