Polyhedral Graph

$\begin{figure}\begin{center}\BoxedEPSF{tetrahedral_graph.epsf scaled 500}\quad\B... ...ed 600}\quad\BoxedEPSF{octahedral_graph.epsf scaled 600}\end{center}\end{figure}$

$\begin{figure}\begin{center}\BoxedEPSF{dodecahedral_graph.epsf scaled 500}\quad\BoxedEPSF{Icosahedral_Graph.epsf scaled 500}\end{center}\end{figure}$

The graphs corresponding to the skeletons of Platonic Solids. They are special cases of Schlegel Graphs.