A wheel on n vertices consists of a cycle on n - 1 vertices


Question: A wheel on n vertices consists of a cycle on n - 1 vertices together with one more vertex, normally drawn inside the cycle, which is connected to every vertex of the cycle. What is the chromatic number of a wheel on 5 vertices? What is the chromatic number of a wheel on an odd number of vertices?

Solution Preview :

Prepared by a verified Expert
Mathematics: A wheel on n vertices consists of a cycle on n - 1 vertices
Reference No:- TGS02375016

Now Priced at $10 (50% Discount)

Recommended (94%)

Rated (4.6/5)