Question discussion

A wheel graph is formed by joining a new hub vertex to every vertex of a cycle with 5 vertices. Its chromatic number is

Correct answer: D

Explanation

The 5-cycle needs 3 colours and the hub, adjacent to all five rim vertices, needs a fourth.

Nobody has replied yet. Start the discussion!