Trees with the fourth largest number of maximal independent sets

MaRDI QIDQ5397277zbMATH OpenFDO

Authors Jenq-Jong Lin, Min-Jen Jou

Publication date 19 February 2014

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)

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

Cited in

(8)

• Trees of diameter 6 and 7 with minimum number of independent sets
• The maximum number of maximum generalized 4-independent sets in trees
• Trees with the second largest number of maximal independent sets
• scientific article; zbMATH DE number 808335 (Why is no real title available?)
• Trees with the second and third largest number of maximum independent sets.
• Trees with the second and third largest number of maximal independent sets
• Independent sets in trees
• The number of maximal independent sets in trees and forests.

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)