Petersen graph is not a Cayley graph How can I show that the Petersen graph is not a Cayley graph?
I don't know very much about Cayley graphs, I know that they are vertex-transitive, but so is the Petersen graph. It probably has to do with the group structure of $\Gamma$ in $Cay(\Gamma,S)$ (which is a group of order $10$, i.e., it is either the cyclic group $C_{10}$ or the dihedral group $D_{10}$). Then I am guessing we go for some sort of contradiction(?). My group theory is a bit rusty, I would very much appreciate someone showing me how to do this one!

Let $ P\simeq Cay(G,S)$, then $|S|=3$ and $|G|=10$, then $G\simeq \mathbb{C_{10}}$ or $\mathbb{D_{10}}$, in both cases $G$ has cycle order 4, whereas $P$ has cycle of or 5.
