Trees with the second largest number of maximal independent sets |
| |
| Authors: | Min-Jen Jou Jenq-Jong Lin |
| |
| Affiliation: | Ling Tung University, Taichung 40852, Taiwan |
| |
| 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: | Maximal independent set Tree Forest Extremal graph |
| 本文献已被 ScienceDirect 等数据库收录！ |
