(
graph theory):
The platonic graph corresponding to the cube, also known as the cubical graph. It has 8 vertices and 12 edges. It has radius 3, diameter 3 and girth 4. It has a chromatic number of 2, thus being bipartite.
*----------------*
|\ /|
| \ / |
| \ / |
| *--------* |
| | | |
| | | |
| | | |
| | | |
| *--------* |
| / \ |
| / \ |
|/ \|
*----------------*