The second largest number of maximal independent sets in twinkle graphs

Jeng-Jong Lin1, Min-Jen Jou1
1Ling Tung University, Taichung 40852, Taiwan

Abstract

In this paper, we determine the second largest number of maximal independent sets and characterize those extremal graphs achieving these values among all twinkle graphs.