Elsevier, Discrete Mathematics, 1-3(244), p. 137-152, 2002
DOI: 10.1016/s0012-365x(01)00064-4
Full text: Download
For a given group Gamma with a generating set A, a dipole with \A\ parallel arcs (directed edges) labeled by elements of A gives rise to a voltage graph whose covering graph, denoted by H(Gamma, A) is a bipartite, regular graph, called a bi-Cayley graph. In the case when Gamma is abelian we refer to H(Gamma,A) as the Haar graph of Gamma with respect to the symbol A. In particular for Gamma cyclic the above graph is referred to as a cyclic Haar graph. A basic theory of cyclic Haar graphs is presented.