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

DOI10.1016/j.disc.2012.06.007zbMath1251.05077MaRDI 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 graph; Johnson graph; symmetric group; fault tolerance; Hamiltonian laceability

Mathematics Subject Classification ID

05C05: Trees

05C38: Paths and cycles

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C45: Eulerian and Hamiltonian graphs

20B30: Symmetric groups

Related Items

Fault-Free Hamiltonian Cycles in Balanced Hypercubes with Conditional Edge Faults, Edge-fault-tolerant bipancyclicity of Cayley graphs generated by transposition-generating trees, The 1-good-neighbour diagnosability of Cayley graphs generated by transposition trees under the PMC model and MM* model, 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, Fault-tolerant Hamiltonian laceability of balanced hypercubes, The 1-good-neighbor connectivity and diagnosability of Cayley graphs generated by complete graphs, Local diagnosability of bipartite graphs with conditional faulty edges under Preparata, Metze and Chien's model, The spanning cyclability of Cayley graphs generated by transposition 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