ON THE NUMBER OF CLIQUES IN A SIMPLE GRAPH

Enumerating the number of different cliques in a simple graph is a classic question in graph studies. In this note we give a new description of this parameter related to the number of partitions of the complement graph into independent sets.