Highly Influenced

- Published 1988 in Discrete Mathematics
DOI:10.1016/0012-365X(88)90114-8

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

### Presentations referencing similar topics