K_{3 }has chromatic number (X) of 3, so every supergraph of K_{3 }has X greater than or equal to 3. On the other hand, C_{5 }is a graph with X = 3 that is not a supergraph of K_{3. }Find a graph of X=4 that is not a supergraph of K_{3}.
Follow Math Help Forum on Facebook and Google+
View Tag Cloud