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
Pages
6
From page
4469
To page
4474
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
Serial Year
2009
Journal title
Discrete Mathematics
Record number
1598956
Link To Document