scientific article; zbMATH DE number 6470693

MaRDI QIDQ5500115zbMATH OpenFDO

Authors Jenq-Jong Lin

Publication date 5 August 2015

zbMATH Keywords

duplicated leaves

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 structure and maximum number of maximum independent sets in trees
• scientific article; zbMATH DE number 5717280
• The Number of Maximal Independent Sets in a Tree
• On maximal independent sets of nodes in trees
• On trees of bounded degree with maximal number of greatest independent sets
• The number of maximal independent sets in trees with a given number of leaves
• Trees with a given number of leaves and the maximal number of maximum independent sets
• Trees with extremal numbers of maximal independent sets including the set of leaves
• scientific article; zbMATH DE number 5904022
• Trees with the second and third largest number of maximal independent sets

Cited in

(17)

• Trees with the second largest number of maximal independent sets
• Maximum weight independent set in trees
• Closed formulas for the numbers of small independent sets and matchings and an extremal problem for trees
• On the number of maximal independent sets in complete \(q\)-ary trees
• A note on the number of matchings and independent sets in trees
• Trees with a given number of leaves and the maximal number of maximum independent sets
• Trees of diameter 6 and 7 with minimum number of independent sets
• The number of maximal independent sets of \((k+1)\)-valent trees
• Maximal independent sets without including any leaves in trees
• Counting the maximal independent sets in trees with two degrees of maximum degree
• scientific article; zbMATH DE number 6020695 (Why is no real title available?)
• A Note on Independent Sets in Trees
• The structure and maximum number of maximum independent sets in trees
• On trees of bounded degree with maximal number of greatest independent sets
• Asymptotics of the extremal values of certain graph parameters in trees with bounded degree
• Independent sets in trees
• The number of maximum independent sets in graphs

This page was built for publication:

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