5 What is the chromatic number of the following graphs b The

5. What is the chromatic number of the following graphs: b. The star graph,Sn.

Solution

1)

Star Graph = S_n

edges = n

vertices = n+1

if n<=1 then chromatic number = 2

if n>1 then chromtatic number=n+1

----------------------

hope this will help you!!

ask if any doubt !!