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