The number of maximal independent sets in a connected graph

Let m(n) be the largest number of (maximalj cliques in any graph on yt vertices. Some twenty years ago Erdiis and m(n)? Which graphs have m(n) cliques? In both questions. It is natural to ask similar questions concerning independent sets: What is the maximum number i(n) of maximal independent sets possible ~YL a graph on n vertices ‘? Which graphs have this… CONTINUE READING