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 [...]
Posts Tagged ‘chromatic index’
Why Not Add A Snark To Your Wardrobe?
WEARMATH.COM is proud to announce the release of the Szekeres Snark design: A Snark is a connected, bridgeless cubic graph with chromatic index equal to 4. The Szekeres Snark is the fifth known snark with 50 vertices and 75 edges. It was discovered by George Szekeres in 1973.1 This design is available as a t-shirt, [...]