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