Fault-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees

DOI10.1016/j.disc.2012.06.007zbMath1251.05077OpenAlexW2074661375MaRDI QIDQ456645

Hengzhe Li, Weihua Yang, Ji Xiang Meng

Publication date: 16 October 2012

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

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

zbMATH Keywords

Cayley graphJohnson graphsymmetric groupfault toleranceHamiltonian laceability

Mathematics Subject Classification ID

Trees (05C05) Paths and cycles (05C38) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Eulerian and Hamiltonian graphs (05C45) Symmetric groups (20B30)

Related Items (9)

Conditional fault-tolerant edge-bipancyclicity of hypercubes with faulty vertices and edges ⋮ The 2-good-neighbor diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM\(^\ast\) model ⋮ The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs ⋮ The spanning cyclability of Cayley graphs generated by transposition trees ⋮ Fault-tolerant Hamiltonian laceability of balanced hypercubes ⋮ The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model ⋮ Fault-Free Hamiltonian Cycles in Balanced Hypercubes with Conditional Edge Faults ⋮ Local diagnosability of bipartite graphs with conditional faulty edges under Preparata, Metze and Chien's model ⋮ Edge-fault-tolerant bipancyclicity of Cayley graphs generated by transposition-generating trees

Cites Work

• Unnamed Item
• Hyper Hamiltonian laceability on edge fault star graph
• Fault-tolerant embedding of pairwise independent Hamiltonian paths on a faulty hypercube with edge faults
• Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
• Hamiltonian laceability of bubble-sort graphs with edge faults
• Fault-free longest paths in star networks with conditional link faults
• Embedding Hamiltonian cycles in alternating group graphs under conditional fault model
• Conditional connectivity of Cayley graphs generated by transposition trees
• Linear array and ring embeddings in conditional faulty hypercubes
• Fault-tolerant Hamiltonian laceability of hypercubes.
• Linearly many faults in Cayley graphs generated by transposition trees
• Hamiltonian-connectivity and strongly Hamiltonian-laceability of folded hypercubes
• Fault-free Hamiltonian cycles in crossed cubes with conditional link faults
• Hyper hamiltonian laceability of Cayley graphs generated by transpositions
• Hamiltonian-laceability of star graphs
• Fault-Tolerant Embeddings of Hamiltonian Circuits in k-ary n-Cubes
• Hamilton cycles and paths in butterfly graphs
• Embedding of cycles in arrangement graphs
• Hamiltonian cycles in the shuffle-exchange network

This page was built for publication: Fault-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees