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