$16$-vertex graphs with automorphism groups $A_4$ and $A_5$ from icosahedron

Peteris Daugulis

The article deals with the problem of finding vertex-minimal graphs with a given automorphism group. We exhibit two undirected $16$-vertex graphs having automorphism groups $A_4$…