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