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