prove that there exists a graph g with 5 nodes such that both g and g
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