What is best suited for making cayley graphs in LaTeX?
Check out http://en.wikibooks.org/wiki/LaTeX/Creating_Graphics
Basically, if you REALLY want to do it in LaTeX, then you should try the "xy" package. It's mostly used for commutative diagrams, but it supports graphs as well (I think).
However, how I would do it, is to just draw the graphs in an external program and import the graphic.
Separate names with a comma.