# Toida's Conjecture is True and Other Results on the Cayley Isomorphism Problem

## Document Type

Presentation Abstract

## Presentation Date

12-5-2002

## Abstract

A Cayley graph *X*(*G*;*S*) where *G* is a group and S ⊂ G , where *S* is inverse-closed, is defined by taking the vertices of the graph to be the elements of *G*, with an edge between vertices *g* and *g'* iff g-1g'∈ S. A graph has the Cayley Isomorphism property if whenever it can be isomorphically represented as both the Cayley graph *X*(*G*;*S*) and *X*(*G*;*S'*), there is an automorphism of the group *G* that takes *S* to *S'*. A group has the Cayley Isomorphism property if all Cayley graphs on that group have the Cayley isomorphism property.

The Cayley Isomorphism problem is the question of which groups, and which graphs, have the Cayley Isomorphism property. This talk will provide an overview of results in this problem, leading up to the solution of Toida's conjecture: that if *G* is a cyclic group, and *S* is a subset of the units of *G*, then *X*(*G*;*S*) has the Cayley Isomorphism property.

## Recommended Citation

Morris, Dr. Joy, "Toida's Conjecture is True and Other Results on the Cayley Isomorphism Problem" (2002). *Colloquia of the Department of Mathematical Sciences*. 130.

https://scholarworks.umt.edu/mathcolloquia/130

## Additional Details

Thursday, 5 December 2002

4:10 p.m. in Math 109

Coffee/treats at 3:30 p.m. Math 104 (Lounge)