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