Title of article :
Trees with the second largest number of maximal independent sets
Author/Authors :
Jou، نويسنده , , Min-Jen and Lin، نويسنده , , Jenq-Jong، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
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 trees and forests of order n≥4. We also characterize those extremal graphs achieving these values.
Keywords :
Forest , Tree , Maximal independent set , Extremal graph
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics