edited by
2,321 views
0 votes
0 votes
The Chromatic Number of Cycle Graph with 7 vertices _____
edited by

4 Answers

Best answer
7 votes
7 votes


For cyclic graph:

  • If the number of vertices is odd then the chromatic number is $3$
  • If the number of vertices is even then the chromatic number is $2$.

Ref: Cycle graph

edited by
2 votes
2 votes

Always remember for a Kn (complete graph) and C2n+1 (Cycle graph with odd number of vertices), chromatic number is equal to (Maximum degree +1) - BROOK'S THEOREM.

0 votes
0 votes
if cycle graph, no.of vertices is even then chromatic no. is two because  represents minimum two colors and if no. of vertices is odd then chromatic no. is three because represents minimum three colors.

According to question no. of vertices is seven then chromatic no. is three.
0 votes
0 votes
A graph with no odd number of vertices cycle has chromatic number 1 or 2. Since this graph has odd number of vertices cycle, we can check starting from 3 that 3 satisfies.

Related questions

3 votes
3 votes
1 answer
1
8 votes
8 votes
2 answers
2
kapilbk1996 asked Jan 11, 2018
741 views
Consider the following graph: Which of the following will represents the chromatic number of the graph?answer given is 4.Please provide a detailed solution.
0 votes
0 votes
1 answer
3
Sahil_Lather asked Apr 15, 2023
439 views
Graph G is obtained by adding vertex s to $K_{3,4}$ and making s adjacent to every vertex of $K_{3,4}$ .The find the minimum number of colours required ot edge-colour is ...