Graph-theoretic problems of identifying maximum cliques and maximum independent sets occupy a central place in combinatorial ...