Hamiltonian Cayley Digraphs on Direct Products of Dihedral Groups - Open Journal of Discrete Mathematics

OJDM > Vol.2 No.3, July 2012

Open Journal of Discrete Mathematics

Volume 2, Issue 3 (July 2012)

ISSN Print: 2161-7635 ISSN Online: 2161-7643

Google-based Impact Factor: 0.64 Citations

Hamiltonian Cayley Digraphs on Direct Products of Dihedral Groups ()

HTML XML

Download as PDF (Size: 248KB) PP. 88-92

DOI: 10.4236/ojdm.2012.23016 4,123 Downloads 7,579 Views Citations

Author(s)

Grant Andruchuk, Shonda Gosselin, Yizhe Zeng

Affiliation(s)

Department of Mathematics and Statistics, University of Winnipeg, 515 Portage Avenue, Winnipeg, MB R3B 2E9, CANADA.

ABSTRACT

We prove that a Cayley digraph on the direct product of dihedral groups D_2n × D_2m with outdegree two is Hamiltonian if and only if it is connected.

KEYWORDS

Hamilton Cycle; Cayley Digraph; Dihedral Group

Share and Cite:

Andruchuk, G. , Gosselin, S. and Zeng, Y. (2012) Hamiltonian Cayley Digraphs on Direct Products of Dihedral Groups. Open Journal of Discrete Mathematics, 2, 88-92. doi: 10.4236/ojdm.2012.23016.

Cited by