Article ID Journal Published Year Pages File Type
4649655 Discrete Mathematics 2009 6 Pages PDF
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
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Trees with the second largest number of maximal independent sets
Authors
, ,