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