2 votes 2 votes A GRAPH OF 6 VERTICES CAN BE 1 CHROMATIC ? TRUE OR FALSE IF TRUE,GIVE SOLUTION Nishtha3121996 asked Jan 14, 2018 Nishtha3121996 561 views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply MiNiPanda commented Jan 14, 2018 reply Follow Share If it's disconnected then it can be 1 chromatic. That is, if it is an empty graph ( a graph with vertices but no edges). 0 votes 0 votes skyby commented Jan 14, 2018 reply Follow Share one is only possible when it is disconnected graph else two is minimum i think 0 votes 0 votes MiNiPanda commented Jan 14, 2018 reply Follow Share Yes. True. 0 votes 0 votes Please log in or register to add a comment.
1 votes 1 votes Graph of 6 vertexes can be 1 chromatic this statement is TRUE. In figure, you can see al are 1 chromatic with RED Sandeep Suri answered Jan 14, 2018 Sandeep Suri comment Share Follow See all 0 reply Please log in or register to add a comment.