Can all vertex-transitive graphs be coloured and directed to make Cayley diagrams for groups?

61 Views Asked by At

Can all vertex-transitive graphs be coloured and directed to make Cayley diagrams for groups? By this, I mean valid groups that follow the group axioms. Certainly, all Cayley diagrams are vertex-transitive.

Here is an example:

diagram

1

There are 1 best solutions below

4
On BEST ANSWER

No, not the Petersen Graph for example.