A note on Hamiltonian decomposition of Bubble-Sort graphs

DOI10.1080/00207160.2015.1045887zbMath1344.05084OpenAlexW767951642MaRDI QIDQ5739598

Fairouz Beggas, Brahim Neggazi

Publication date: 19 July 2016

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207160.2015.1045887

zbMATH Keywords

Cayley graphHamiltonian decompositionbubble-sort graph

Mathematics Subject Classification ID

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

Cites Work

• Hamiltonian decompositions of complete graphs
• One conjecture of bubble-sort graphs
• Symmetry in interconnection networks based on Cayley graphs of permutation groups: A survey
• The construction of mutually independent Hamiltonian cycles in bubble-sort graphs

This page was built for publication: A note on Hamiltonian decomposition of Bubble-Sort graphs