Search for question
Question

Prove that there exists a graph G with 5 nodes such that both G and G (the complement of G) have chromatic number > 3. Separately, prove that the cycle graph

C5, is isomorphic to its complement.

Fig: 1