On the embedding of cycles in pancake graphs

DOI10.1016/0167-8191(94)00096-SzbMath0875.68708MaRDI QIDQ673019

Chao Feng, Arkady Kanevsky

Publication date: 28 February 1997

Published in: Parallel Computing (Search for Journal in Brave)

zbMATH Keywords

Cayley graphsInterconnection networks

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (29)

Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs ⋮ Component (edge) connectivity of pancake graphs ⋮ Chromatic properties of the Pancake graphs ⋮ Embedding cycles in IEH graphs ⋮ Parallel routing in regular networks with faults ⋮ Neighbor-connectivity of pancake networks and burnt pancake networks ⋮ Edge-fault-tolerant Hamiltonicity of pancake graphs under the conditional fault model ⋮ Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs ⋮ Independent even cycles in the pancake graph and greedy prefix-reversal Gray codes ⋮ Lengths of cycles in generalized pancake graphs ⋮ The non-inclusive diagnosability of regular graphs ⋮ Girth of pancake graphs ⋮ Hybrid fault diagnosis capability analysis of regular graphs ⋮ The property of edge-disjoint Hamiltonian cycles in transposition networks and hypercube-like networks ⋮ On Some Structural Properties of Star and Pancake Graphs ⋮ Bipancyclic properties of Cayley graphs generated by transpositions ⋮ Cycles in the burnt pancake graph ⋮ On embedding cycles into faulty twisted cubes ⋮ The super connectivity of the pancake graphs and the super laceability of the star graphs ⋮ Some relations on prefix reversal generators of the symmetric and hyperoctahedral group ⋮ The extra connectivity and extra diagnosability of regular interconnection networks ⋮ Ring embedding in faulty pancake graphs ⋮ Survey on path and cycle embedding in some networks ⋮ Mutually independent Hamiltonian cycles for the pancake graphs and the star graphs ⋮ On the fault-tolerant embedding of complete binary trees in the pancake graph interconnection network ⋮ Neighbor connectivity of pancake graphs and burnt pancake graphs ⋮ Embedding cycles and meshes onto incomplete hypercubes ⋮ Fault tolerance and diagnosability of burnt pancake networks under the comparison model ⋮ An optimal embedding of cycles into incomplete hypercubes

This page was built for publication: On the embedding of cycles in pancake graphs