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