Graph TheoryMediumGraph Coloring
Graph Coloring · Medium problem
A planar network has a hub vertex joined to all four vertices of a square ring (so the ring edges plus the four spokes give links in all — a planar "wheel" with a -sided rim). What is its chromatic number?