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