**4.5**/5 (8 votes cast)

A three coloring of the vertex set for the Petersen graph (both pocket and across available).

In the field of graph theory, the Petersen graph is an undirected graph with 10 vertices and 15 edges. It is quite often a counterexample for many problems in graph theory.

The Petersen graph has a chromatic number of 3. What this means is that its vertices (the dots in the picture) can be colored using three colors (but not two) such that no edge (a line in the picture) connects two vertices (ie. dots) of the same color.

Click a shirt with the design you like to customize the shirt color and style (note that doing this may affect the price).

In the field of graph theory, the Petersen graph is an undirected graph with 10 vertices and 15 edges. It is quite often a counterexample for many problems in graph theory.

The Petersen graph has a chromatic number of 3. What this means is that its vertices (the dots in the picture) can be colored using three colors (but not two) such that no edge (a line in the picture) connects two vertices (ie. dots) of the same color.

**Note that colors and styles of shirts are customizable.**Click a shirt with the design you like to customize the shirt color and style (note that doing this may affect the price).

Error: Feed temporarily unavailable.