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