Isomorphism Problem for Relational Structures with a Cyclic Automorphism

  title={Isomorphism Problem for Relational Structures with a Cyclic Automorphism},
  author={P{\'e}ter P. P{\'a}lfy},
  journal={Eur. J. Comb.},
The problem we discuss here is the conjecture of Adam [I) concerning the isomorphism problem of cyclic (or, in other words, circulant) graphs and its generalization by Babai [4). We attempt to give a fairly complete survey of results related to Adam's conjecture. We prove that the isomorphism classes of all n-element relational structures (not only graphs) with cyclic automorphism have the anticipated simple form if and only if (n, <p(n» = I or n = 4, where <p(n) is Euler's <p function. The… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.
36 Citations
16 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 16 references

Isomorphism problem for a class of point-symmetric structures

  • L. Babai
  • Acta Math. Acad. Sci. Hungar
  • 1977
Highly Influential
6 Excerpts

On cyclic Steiner 2designs

  • R. A. Mathon
  • Ann . Discrete Math .
  • 1981

The Konig problem , the isomorphism problem for cyclic graphs and the method of Schur rings , Colloq

  • M. H. Klin, R. Poschel
  • 1981

Isomorphism problem for a special class of graphs , Acta Math

  • D. Z. Djokovic
  • Acad . Sci . Hungar .
  • 1980

On cyclic Steiner 2-designs, Ann

  • M. J. Colbourn, R. A. Mathon
  • Discrete Math
  • 1980

Graphs with circulant adjacency matrices

  • J. Turner
  • J . Combin . Theory
  • 1979

Isomorphism of Cayley graphs II

  • L. Babai, P. Frankl
  • Acta Math. Acad. Sci. Hungar
  • 1979
3 Excerpts

Palfy , On regular pronormal subgroups of symmetric groups , Acta Math

  • P. P.
  • Acad . Sci . Hungar .
  • 1979

Similar Papers

Loading similar papers…