Cayley graphs and standard sets

cayley-graphsgraph theory

What does "The cayley graph on every semidirect product of two cyclic groups with standard generating set has a hamiltonian cycle" mean?

There some other conditions satisfied by the above statement but, what does "standard set" mean? Is it the generator set considered to draw the cayley graph? If it is so how do I find a standard set like that?

Thanks a lot in advance.

Best Answer

You are right that this part of the sentence is trying to tell you which generating set to use to construct the Cayley graph of the group.

It's telling you: use "the standard one". In this case, "standard" is not mathematical terminology, but just means that we do the most obvious thing.

What the most obvious thing is might not necessarily be all that obvious. In this case, I would say that

  1. The standard generating set of a cyclic group is a single element generating the whole group.
  2. The standard generating set of the semidirect product of two groups is the union of the elements generating each group (viewed as subgroups of the semidirect product).

So in this case, the generating set you are asked to use consists of two elements: an element generating the first cyclic group, and an element generating the second.

Related Question