Hamiltonian paths for involutions in the square of a Cayley graph

DOI10.1080/09720529.2007.10698133zbMath1138.05043OpenAlexW2050205390MaRDI QIDQ5446252

Jean-Luc Baril

Publication date: 6 March 2008

Published in: Journal of Discrete Mathematical Sciences and Cryptography (Search for Journal in Brave)

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

zbMATH Keywords

permutationsCayley graphinvolutionshamiltonian path

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Eulerian and Hamiltonian graphs (05C45)

Cites Work

• Unnamed Item
• An algorithm for generating subsets of fixed size with a strong minimal change property
• Gray code for derangements
• A loopless algorithm for generating the permutations of a multiset
• Hamiltonian cycles and paths in Cayley graphs and digraphs---a survey
• Algorithms On Involutions

This page was built for publication: Hamiltonian paths for involutions in the square of a Cayley graph