Mutually independent Hamiltonian cycles for the pancake graphs and the star graphs
From MaRDI portal
Publication:1044915
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
Related Items (5)
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
This page was built for publication: Mutually independent Hamiltonian cycles for the pancake graphs and the star graphs
