The clique operator maps a graph into its clique graph, which is the intersection graph of the (maximal) cliques of . Recognizing clique graphs is a problem known to be in NP, but no polynomial time algorithm or proof of NP-completeness is known. In this note we prove that this recognition problem can be reduced to the case of graphs of diameter at most two.
