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