|
|||||
|
|
The number of maximal independent sets in connected graphs |
|
| Authors: | Zoltn Füredi |
| Institution: | Zoltán Füredi |
| Abstract: | Generalizing a theorem of Moon and Moser, we determine the maximum number of maximal independent sets in a connected graph on n vertices for n sufficiently large, e.g., n > 50. |
| Keywords: | |