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