It is also the smallest cubic cage that is not a Moore graph.
First discovered by Sachs but unpublished,[2] the graph is named after McGee who published the result in 1960.
[3] Then, the McGee graph was proven the unique (3,7)-cage by Tutte in 1966.
[4][5][6] The McGee graph requires at least eight crossings in any drawing of it in the plane.
[9] The characteristic polynomial of the McGee graph is The automorphism group of the McGee graph is of order 32 and doesn't act transitively upon its vertices: there are two vertex orbits, of lengths 8 and 16.