Independent sets in trees

zbMATH Open1289.05049MaRDI QIDQ5397286FDOQ5397286

Authors: Min-Jen Jou 

Publication date: 19 February 2014

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.

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)

Cited In (11)

• Title not available (Why is that?)
• 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.
• The maximum number of maximum generalized 4-independent sets in trees
• On the independent set sequence of a tree
• On the largest real root of independence polynomials of trees.
• A Note on Independent Sets in Trees
• Estimates of the number of independent sets in graphs with a fixed independence number
• Trees with the fourth largest number of maximal independent sets
• 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)