加载中…
Let be the set of all maximal independent sets in a graph , and let . In this paper, we show that for any tree with vertices and independence number , and for any unicyclic graph with vertices and independence number , \begin{align*} mis(G)\geq \begin{cases} 2, & \ n=4\ \ α=2, 3, & ; α=n-2 ; ; n\neq4, 2f(n-α), & ; n\geq 5; ; \lceil \frac{n}{2} \rceil \leq α< n-2, f(n-α+2)-f(n-α-3), & ; n\geq 5, ;\ n ; , ; ; α= \lfloor \frac{n}{2} \rfloor, \end{cases} \end{align*} where represent the th Fibonacci number. Moreover, we also show that the above inequalities are sharp.

生成讲解博客的中文版本

生成AI智能校验的中文版本