A polyhedral graph is a network made up of the vertices and edges of a polyhedron. Polyhedral graphs are always planar.
convex polyhedron | cubical graph | dodecahedral graph | icosahedral graph | k-connected graph | octahedral graph | planar connected graph | planar graph | Platonic graph | polyhedral formula | polyhedral group | polytopal graph | Schlegel graph | simple graph | skeleton | tetrahedral graph | Tutte's wheel theorem
college level