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