McGee graph
![](/Images/godic/202501/26/McGee_graph_hamiltonian.svg3537.png")
![](/Images/godic/202501/26/McGee_graph_crossing_number.svg3537.png")
![](/Images/godic/202501/26/McGee_graph_3COL.svg3537.png")
![](/Images/godic/202501/26/McGee_graph_3color_edge.svg3537.png")
In the mathematical field of graph theory, the McGee graph or the (3-7)-cage is a 3-regular graph with 24 vertices and 36 edges.
The McGee graph is the unique (3,7)-cage (the smallest cubic graph of girth 7). It is also the smallest cubic cage that is not a Moore graph.