Ring embedding in faulty pancake graphs

DOI10.1016/S0020-0190(02)00510-0zbMath1162.68496MaRDI QIDQ1007619

Lih-Hsing Hsu, Chun-Nan Hung, Kao-Yung Liang, Hong-Chun Hsu

Publication date: 23 March 2009

Published in: Information Processing Letters (Search for Journal in Brave)

zbMATH Keywords

Hamiltonianfault toleranceHamiltonian connectedpancake graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items (15)

Edge-fault-tolerant Hamiltonicity of pancake graphs under the conditional fault model ⋮ Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs ⋮ A study for conditional diagnosability of pancake graphs ⋮ Conditional fractional matching preclusion for burnt pancake graphs and pancake-like graphs (extended abstract) ⋮ Cycles in the burnt pancake graph ⋮ The super connectivity of the pancake graphs and the super laceability of the star graphs ⋮ Cubic planar Hamiltonian graphs of various types ⋮ Fault-tolerant hamiltonicity and fault-tolerant hamiltonian connectivity of the folded Petersen cube networks ⋮ Fault-tolerant Hamiltonian connectivity of the WK-recursive networks ⋮ Fault Hamiltonicity and fault Hamiltonian-connectivity of generalised matching networks ⋮ On the global strong resilience of fault Hamiltonian graphs ⋮ Survey on path and cycle embedding in some networks ⋮ Mutually independent Hamiltonian cycles for the pancake graphs and the star graphs ⋮ Pancake graphs: structural properties and conditional diagnosability ⋮ Neighbor connectivity of pancake graphs and burnt pancake graphs

Cites Work

• Unnamed Item
• On the embedding of cycles in pancake graphs
• Fault-tolerant Hamiltonicity of twisted cubes
• Bounds for sorting by prefix reversal
• Embedding complete binary trees into star and Pancake graphs
• On the fault-tolerant embedding of complete binary trees in the pancake graph interconnection network
• Fault tolerant routing in the star and pancake interconnection networks
• A group-theoretic model for symmetric interconnection networks
• On the Diameter of the Pancake Network

This page was built for publication: Ring embedding in faulty pancake graphs