Abstract
In this paper, we give a lower bound of the number of maximal independent sets in a graph [Formula: see text] in terms of the Castelnuovo–Mumford regularity of its edge ideal. We also find two classes of graphs achieving this minimum value.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have