Isomorphic tetravalent cyclic Haar graphs

Authors

  • Hiroki Koike University of Primorska, Slovenia
  • István Kovács University of Primorska, Slovenia

DOI:

https://doi.org/10.26493/1855-3974.302.472

Keywords:

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

Abstract

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.

Downloads

Published

2013-04-22

Issue

Vol. 7 No. 1 (2014)

Section

Special Issue Bled'11

License

Articles in this journal are published under Creative Commons Attribution 4.0 International License
https://creativecommons.org/licenses/by/4.0/