One vertex per element, one color per generator, with an edge from x to x·s.
(5,6,12,17)(7,18,21,28)(8,13,23,20)(9,24,26,31)(10,16,11,15)(14,27,30,25)(19,33,34,22)(29,36,35,32)(1,2)(3,4)(5,7,10,20,12,21,11,13)(6,8,15,18,17,23,16,28)(9,19,27,35,26,34,25,29)(14,22,31,32,30,33,24,36)(2,4)(5,8)(6,13)(7,15)(9,22)(10,18)(11,28)(12,23)(14,29)(16,21)(17,20)(19,31)(24,34)(25,36)(26,33)(27,32)(30,35) involution — undirected(5,9,10,27,12,26,11,25)(6,14,15,31,17,30,16,24)(7,19,20,35,21,34,13,29)(8,22,18,32,23,33,28,36)A Cayley diagram is a choice, not a fact about the group. Another drawing of this group — in a book, or on a different generating set — may look nothing like this one.