WEARMATH.COM is pleased to announce our latest design based on the 5-edge coloring of the Petersen graph. In an earlier design, we used a 3-vertex coloring of the Petersen graph as the basis for the design. This property is not that remarkable though. However, it’s a fact that for the Petersen graph — that is, [...]
Posts under ‘graph theory’
Petersen Graph 3-Coloring Now on a T-Shirt
The Petersen graph is an undirected graph of with 10 vertices and 15 edges. In graph theory, it provides many counterexamples. The Petersen graph has many interesting properties:1 It’s nonplanar It has chromatic number 3 It has crossing number 2 It has orientable genus 1 It has non-orientable genus 1 It is a unit distance [...]