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