Independent sets in trees

MaRDI QIDQ5397286zbMATH OpenFDO

Authors Min-Jen Jou

Publication date 19 February 2014

zbMATH Keywords

treeindependent set\(k\)-th largest 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

• Trees with the fourth largest number of maximal independent sets
• Trees with the second and third largest number of maximum independent sets.
• Trees with the second largest number of maximal independent sets
• scientific article; zbMATH DE number 6470693
• The number of maximal independent sets in trees and forests.

Cited in

(11)

• On the number of independent sets in a tree
• Trees with the fourth largest number of maximal independent sets
• On the largest real root of independence polynomials of trees.
• The maximum number of maximum generalized 4-independent sets in trees
• Estimates of the number of independent sets in graphs with a fixed independence number
• A Note on Independent Sets in Trees
• On the independent set sequence of a tree
• scientific article; zbMATH DE number 808335 (Why is no real title available?)
• Trees with the second and third largest number of maximum independent sets.
• On generalized independent subsets of trees
• The large numbers of 2-independent sets in extra-free forests.

This page was built for publication: Independent sets in trees

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