A solution of the isomorphism problem for circulant graphs

• Autores: Mikhail Muzychuk
• Localización: Proceedings of the London Mathematical Society, ISSN 0024-6115, Vol. 88, Nº 1, 2004, págs. 1-41
• Idioma: inglés
• DOI: 10.1112/s0024611503014412
• Texto completo no disponible (Saber más ...)
• Resumen

  • The isomorphism problem for circulant graphs (Cayley graphs over the cyclic group) which has been open since 1967 is completely solved in this paper. The main result of the paper gives an efficient isomorphism criterion for circulant graphs of arbitrary order. This result also solves an isomorphism problem for colored circulant graphs and some classes of cyclic codes.