Question

The chromatic number of cyclic graph c15 is

Answer 1

Answer:

3 is the chromatic number if vertices, edges, girth and automorphisms are odd. Otherwise 2 will be the chromatic number.

Explanation:

Hope it helps you

Answer 2

Answer:

The chromatic number of cyclic graph $C_{15}$ is 2

Explanation:

• The bare minimum of colours required for a graph to be properly coloured is known as its chromatic number.

• $C_n$ is the name given to the cycle graph with n vertices. Every vertex in $C_n$ has degree 2, meaning that it has precisely two edges incident with it. The number of vertices in $C_n$ equals the number of edges.

Hence ,  2 is the chromatic number of cyclic graph $C_{15}$.

#SPJ3