Take vertices as 3-subsets of a set of 7 elements, connect two vertices if the subsets are disjoint. Result: the odd graph O(4). Automorphism group: S7.
Two drawings, one showing 7-symmetry, one showing 5-symmetry.
(The second drawing can probably be done with fewer crossings... not sure tho!)
