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