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