Isomorphic tetravalent cyclic Haar graphs

Hiroki Koike, István Kovács


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


Graph isomorphism, cyclic Haar graph, 4-BCI-group

Full Text:



ISSN: 1855-3974

Issues from Vol 6, No 1 onward are partially supported by the Slovenian Research Agency from the Call for co-financing of scientific periodical publications