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