Cliqueful graphs as a means of calculating the maximal number of maximum
cliques of simple graphs
- GNNCoGeLRM
Abstract
A simple graph on vertices may contain a lot of maximum cliques. But how many can it potentially contain? We will show that the maximum number of maximum cliques is taken over so-called cliqueful graphs, more specifically, later we will show that it is taken over saturated composite cliqueful graphs, if . Using this we will show that the graph that contains maxcliques has the most number of maxcliques on vertices, where , depending on .
View on arXivComments on this paper
