Independent sets in trees

MaRDI QIDQ5397286zbMATH OpenFDO

Authors Min-Jen Jou

Publication date 19 February 2014

zbMATH Keywords

\(k\)-th largest independent setindependent settree

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

(12)

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

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)