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