A graph G is said to be k-critical if ?(?)=? and the deletion of any vertex yields a graph of smaller chromatic number.
(i) Find all 2-critical and 3-critical simple graphs. Be sure to justify your answer.
Get Answers For Free
Most questions answered within 1 hours.