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