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