One vertex per element, one color per generator, with an edge from x to x·s.
(2,4)(5,6)(7,18)(8,14)(9,15)(10,26)(11,16)(12,17)(13,20)(19,30)(21,36)(22,31)(23,33)(24,34)(25,27)(28,32)(29,35) involution — undirected(2,4)(5,7,11,20,12,15,10,27)(6,13,16,9,17,25,26,18)(8,21,23,31,24,35,28,19)(14,30,33,36,34,22,32,29)(1,2,3,4)(5,8,12,24)(6,14,17,34)(7,19,15,31)(9,22,18,30)(10,23,11,28)(13,29,25,36)(16,32,26,33)(20,35,27,21)(5,9,11,25,12,18,10,13)(6,15,26,20,17,7,16,27)(8,22,28,36,24,30,23,29)(14,31,33,35,34,19,32,21)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.