Canadian Mathematical Society
Canadian Mathematical Society
  location:  PublicationsjournalsCJM
Abstract view

Isomorphism problem for metacirculant graphs of order a product of distinct primes

Open Access article
 Printed: Dec 1998
  • Edward Dobson
Format:   HTML   LaTeX   MathJax   PDF   PostScript  


In this paper, we solve the isomorphism problem for metacirculant graphs of order $pq$ that are not circulant. To solve this problem, we first extend Babai's characterization of the CI-property to non-Cayley vertex-transitive hypergraphs. Additionally, we find a simple characterization of metacirculant Cayley graphs of order $pq$, and exactly determine the full isomorphism classes of circulant graphs of order $pq$.
MSC Classifications: 05, 20 show english descriptions unknown classification 05
unknown classification 20
05 - unknown classification 05
20 - unknown classification 20

© Canadian Mathematical Society, 2015 :