加载中…
A maximal independent set in a graph is an independent set that cannot be extended to a larger independent set by adding any vertex from . This paper investigates the problem of determining the maximum number of maximal independent sets in terms of the matching number of a graph. We establish the maximum number of maximal independent sets for general graphs, connected graphs, triangle-free graphs, and connected triangle-free graphs with a given matching number, and characterize the extremal graphs achieving these maxima.

生成讲解博客的中文版本

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