INVESTIGADORES
JAUME Daniel Alejandro
artículos
Título:
ON HAMILTON CIRCUITS IN CAYLEY DIGRAPHS OVER GENERALIZED DIHEDRAL GROUPS
Autor/es:
ADRIÁN PASTINE; DANIEL A JAUME
Revista:
REVISTA DE LA UNIóN MATEMáTICA ARGENTINA
Editorial:
UNION MATEMATICA ARGENTINA
Referencias:
Lugar: Bahía Blanca; Año: 2012 vol. 53 p. 79 - 87
ISSN:
0041-6932
Resumen:
In this paper we prove that given a generalized dihedral group DH and a generating subset S, if S ∩H 6= ∅ 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.
