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