WEARMATH.COM Rotating Header Image

Posts Tagged ‘orientable genus’

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 [...]