Let's have distinct vertices a,b,c,d,e,f of a graph. There are automorphisms consisting of two transpositions: (a/b)(c/d) is an automorphism, (c/d)(e/f) is an automorphism. Then a single transposition (c/d) must be an automorphism, too.
What would be the most clear way to prove it? I hope it holds ...