Trees with the fourth largest number of maximal independent sets

zbMATH Open1289.05051MaRDI QIDQ5397277FDOQ5397277

Authors: Jenq-Jong Lin, Min-Jen Jou 

Publication date: 19 February 2014

Recommendations

• The number of maximal independent sets in trees and forests.
• Trees with the second and third largest number of maximum independent sets.
• Trees with the second largest number of maximal independent sets
• Trees with the second and third largest number of maximal independent sets
• Independent sets in trees

zbMATH Keywords

forestsindependent setmaximal independent set

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cited In (8)

• Title not available (Why is that?)
• Trees with the second and third largest number of maximum independent sets.
• Independent sets in trees
• The maximum number of maximum generalized 4-independent sets in trees
• Trees of diameter 6 and 7 with minimum number of independent sets
• The number of maximal independent sets in trees and forests.
• Trees with the second and third largest number of maximal independent sets
• Trees with the second largest number of maximal independent sets

This page was built for publication: Trees with the fourth largest number of maximal independent sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5397277)