5f79c8ae2aae0890.tex
1: \begin{abstract}
2: For a finite group $G$ and subset $S$ of $G,$ the Haar graph $H(G,S)$ is a bipartite regular graph, defined as a regular $G$-cover of a dipole with $|S|$ parallel arcs labelled by elements of $S$. 
3: If $G$ is an abelian group, then $H(G,S)$ is well-known to be a Cayley graph; 
4: however, there are examples of non-abelian groups $G$ and subsets $S$ when this is not the case. In this paper we address the problem of classifying finite non-abelian groups $G$ with the property that every Haar graph $H(G,S)$ is a Cayley graph.  An equivalent condition for $H(G,S)$ to be a Cayley graph of a group containing $G$ is derived 
5: in terms of $G, S$ and $\aut G$.  It is also shown that the 
6: dihedral groups, which are solutions  to the above problem, are $\Z_2^2,D_3,D_4$ and 
7: $D_{5}$.
8: \medskip
9: 
10: \noindent{\it Keywords:} Haar graph, Cayley graph, dihedral group, generalized dihedral group. \medskip
11: 
12: \noindent{\it MSC 2010:} 20B25 (primary), 05C25, 05E10 (secondary). 
13: \end{abstract}