| Article ID: | iaor20125700 |
| Volume: | 24 |
| Issue: | 3 |
| Start Page Number: | 192 |
| End Page Number: | 201 |
| Publication Date: | Oct 2012 |
| Journal: | Journal of Combinatorial Optimization |
| Authors: | Jou Min-Jen |
| Keywords: | graphs |
A maximal independent set is an independent set that is not a proper subset of any other independent set. In this paper, we determine the second largest number of maximal independent sets among all graphs (respectively, connected graphs) of order