On Hamilton circuits in Cayley digraphs over generalized dihedral groups

• Adrian Pastine ^[1] ; Daniel Jaume ^[1]
  1. [1] Universidad Nacional de San Luis

     Universidad Nacional de San Luis

     Argentina

     
• Localización: Revista de la Unión Matemática Argentina, ISSN 0041-6932, ISSN-e 1669-9637, Vol. 53, Nº. 2, 2012, págs. 79-87
• Idioma: inglés
• Enlaces
  • Texto completo (pdf)
• Resumen

  • In this paper we prove that given a generalized dihedral group DH and a generating subset S, if S ∩ H = ∅ then the Cayley digraph Cay(DH, S) is Hamiltonian. The proof we provide is via a recursive algorithm that produces a Hamilton circuit in the digraph.