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