Abstract
Let $G$ be a simple undirected graph. Denote by $\mbox{ mi}(G)$ (respectively, $\mbox{xi}(G)$) the number of maximal (respectively, maximum) independent sets in $G$. In this paper we determine the second largest value of $\mbox{mi}(G)$ for graphs with at most $k$ cycles. Extremal graphs achieving these values are also determined.
Citation
Zemin Jin. Sherry H. F. Yan. "THE SECOND LARGEST NUMBER OF MAXIMAL INDEPENDENT SETS IN GRAPHS WITH AT MOST k CYCLES." Taiwanese J. Math. 13 (5) 1397 - 1410, 2009. https://doi.org/10.11650/twjm/1500405548
Information