MathCastle
Graph TheoryMediumGraph Coloring

Graph Coloring · Medium problem

A planar network has a hub vertex 00 joined to all four vertices of a square ring 1,2,3,41,2,3,4 (so the ring edges 12,23,34,4112,23,34,41 plus the four spokes give 88 links in all — a planar "wheel" with a 44-sided rim). What is its chromatic number?