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