The pentakis icosidodecahedral graph, illustrated above, is a graph on 42 vertices that is the skeleton of the pentakis icosidodecahedron.
The Pentakis Icosidodecahedral graph is implemented in the Wolfram Language as GraphData["PentakisIcosidodecahedralGraph"].