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