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