The spanning cyclability of Cayley graphs generated by transposition trees

DOI10.1016/J.DAM.2022.12.005OpenAlexW4313201987MaRDI QIDQ2685695

Eminjan Sabir, Hongwei Qiao, Ji Xiang Meng

Publication date: 22 February 2023

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

Full work available at URL: https://doi.org/10.1016/j.dam.2022.12.005

zbMATH Keywords

Cayley graphsHamiltonian cyclestransposition treesspanning disjoint cyclestwo-disjoint path covers

Mathematics Subject Classification ID

Computer system organization (68Mxx) Graph theory (05Cxx) Discrete mathematics in relation to computer science (68Rxx)

Related Items (3)

Two-disjoint-cycle-cover vertex pancyclicity of augmented cubes ⋮ The edge fault-tolerant two-disjoint path covers of Cayley graphs generated by a transposition tree ⋮ On the 2-spanning cyclability of honeycomb toroidal graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Edge-fault-tolerant edge-bipancyclicity of bubble-sort graphs
• Automorphism groups of Cayley graphs generated by connected transposition sets
• Fault-tolerant Hamiltonian laceability of Cayley graphs generated by transposition trees
• Embedding longest fault-free paths onto star graphs with more vertex faults
• Edge-bipancyclicity and edge-fault-tolerant bipancyclicity of bubble-sort graphs
• Cycle embedding in star graphs with conditional edge faults
• Hamiltonian laceability of bubble-sort graphs with edge faults
• Bipancyclic properties of Cayley graphs generated by transpositions
• Path embedding in star graphs
• Survey on path and cycle embedding in some networks
• Conditional connectivity of Cayley graphs generated by transposition trees
• One conjecture of bubble-sort graphs
• 2-spanning cyclability problems of some generalized Petersen graphs
• Torus-like graphs and their paired many-to-many disjoint path covers
• Disjoint cycles in hypercubes with prescribed vertices in each cycle
• Linearly many faults in Cayley graphs generated by transposition trees
• Cycle embedding in star graphs with edge faults
• Automorphism groups of Cayley graphs on symmetric groups with generating transposition sets
• Small cycles, generalized prisms and Hamiltonian cycles in the Bubble-sort graph
• Hamiltonian-laceability of star graphs

This page was built for publication: The spanning cyclability of Cayley graphs generated by transposition trees