Explanation by: Mr. Dubey
the perfect bipartite graph has chromatic number 2. so the compliment of line graph of bipartite graph, compliment of bipartite graph, line graph of bipartite graph and every bipartite graph has chromatic number 2.

You must be Logged in to update hint/solution

Discusssion

Login to discuss.


Question analytics