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