A Group-Theoretic Model for Symmetric Interconnection Networks
IEEE Transactions on Computers
Fault tolerant routing in the star and pancake interconnection networks
Information Processing Letters
On the embedding of cycles in pancake graphs
Parallel Computing
On the diameter of the pancake network
Journal of Algorithms
Information Sciences—Informatics and Computer Science: An International Journal
Fault-tolerant Hamiltonicity of twisted cubes
Journal of Parallel and Distributed Computing
Graph Theory With Applications
Graph Theory With Applications
Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
Information Processing Letters
The super connectivity of the pancake graphs and the super laceability of the star graphs
Theoretical Computer Science
A parallel algorithm for interpolation in pancake graph
SEPADS'07 Proceedings of the 6th WSEAS International Conference on Software Engineering, Parallel and Distributed Systems
International Journal of Computer Mathematics
Edge-fault-tolerant Hamiltonicity of pancake graphs under the conditional fault model
Theoretical Computer Science
Hi-index | 0.89 |
In this paper, we consider the fault Hamiltonicity and the fault Hamiltonian connectivity of the pancake graph Pn. Assume that F ⊆ V (Pn) ∪ E (Pn). For n ≥ 4, we prove that Pn - F is Hamiltonian if |F|≤(n - 3) and Pn - F is Hamiltonian connected if |F|≤(n - 4). Moreover, all the bounds are optimal.