CMS/SMC
Canadian Mathematical Society
www.cms.math.ca
Canadian Mathematical Society
  location:  PublicationsjournalsCJM
Abstract view

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

  Published:1998-12-01
 Printed: Dec 1998
  • Edward Dobson
Format:   HTML   LaTeX   MathJax   PDF   PostScript  

Abstract

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, 2014 : https://cms.math.ca/