Mutually independent Hamiltonian cycles for the pancake graphs and the star graphs

DOI10.1016/j.disc.2008.12.023zbMath1213.05147OpenAlexW2015877383MaRDI QIDQ1044915

Cheng-Kuan Lin, Lih-Hsing Hsu, Hua-Min Huang, Jimmy J. M. Tan, D. Frank Hsu

Publication date: 15 December 2009

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2008.12.023

zbMATH Keywords

Hamiltonianpancake networksstar networks

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45)

Related Items

Mutually independent bipanconnected property of hypercube, Fault-free mutually independent Hamiltonian cycles of faulty star graphs, The construction of mutually independent Hamiltonian cycles in bubble-sort graphs, Hamilton cycles and paths in vertex-transitive graphs-current directions, Neighbor connectivity of pancake graphs and burnt pancake graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The super connectivity of the pancake graphs and the super laceability of the star graphs
• Hamiltonian cycles in vertex symmetric graphs of order \(2p^ 2\)
• On the embedding of cycles in pancake graphs
• Hyper Hamiltonian laceability on edge fault star graph
• The Hamilton spaces of Cayley graphs on abelian groups
• Ring embedding in faulty pancake graphs
• Hamiltonian paths in vertex-symmetric graphs of order 4p
• Hamiltonian circuits in Cayley graphs
• The classification of Hamiltonian generalized Petersen graphs
• Hamiltonian paths in vertex-symmetric graphs of order 5p
• Bounds for sorting by prefix reversal
• On the fault-diameter of the star graph
• On Hamiltonicity of vertex-transitive graphs and digraphs of order \(p^4\)
• On the fault-tolerant embedding of complete binary trees in the pancake graph interconnection network
• Automorphism groups with cyclic commutator subgroup and Hamilton cycles
• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• Hamiltonicity of cubic Cayley graphs
• On mutually independent Hamiltonian paths
• On the spanningw-wide diameter of the star graph
• Ringing the Cosets
• A group-theoretic model for symmetric interconnection networks
• On the Diameter of the Pancake Network
• Edge-disjoint spanning trees on the star network with applications to fault tolerance
• Hamiltonian-laceability of star graphs
• Mutually independent hamiltonian paths in star networks
• Hamilton-connected Cayley graphs on Hamiltonian groups