English

Isomorphic tetravalent cyclic Haar graphs

Combinatorics 2012-12-14 v1

Abstract

Let SS be a subset of the cyclic group Zn\Z_n. The cyclic Haar graph H(Zn,S)H(\Z_n,S) is the bipartite graph with color classes Zn+\Z_n^+ and Zn,\Z_n^-, and edges {x+,y},\{x^+,y^-\}, where x,yZnx,y \in \Z_n and yxSy - x \in S. In this paper we give sufficient and necessary conditions for the isomorphism of two connected cyclic Haar graphs of valency 4.

Keywords

Cite

@article{arxiv.1212.3208,
  title  = {Isomorphic tetravalent cyclic Haar graphs},
  author = {Sergio Hiroki Koike-Quintanar and István Kovács},
  journal= {arXiv preprint arXiv:1212.3208},
  year   = {2012}
}
R2 v1 2026-06-21T22:54:02.006Z