The Number of Maximal Independent Sets in a Tree

Trees (05C05) Coloring of graphs and hypergraphs (05C15) Extremal problems in graph theory (05C35) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

scientific article; zbMATH DE number 2188478
A Note on Independent Sets in Trees
The structure and maximum number of maximum independent sets in trees
The number of maximal independent sets in trees and forests.
On maximal independent sets of nodes in trees

Cites work

A note on the complexity of the chromatic number problem
On cliques in graphs

Cited in

(75)

Trees with the second largest number of maximal independent sets
Maximum weight independent set in trees
The number of maximal independent sets in a connected graph
The number of maximal independent sets in connected triangle-free graphs
The maximum clique problem
Generating all maximal independent sets on trees in lexicographic order
Maximal independent sets in graphs with at most one cycle
Counting stable sets on Cartesian products of graphs
Generalizing Erdős, Moon and Moser's result -- the number of \(k\)-dominating independent sets
On the number of maximal independent sets in complete \(q\)-ary trees
Counting maximal independent sets in directed path graphs
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
Trees with minimum number of infima closed sets
The number of maximal independent sets in trees with a given number of leaves
Maximal and maximum dissociation sets in general and triangle-free graphs
Maximum modulus of independence roots of graphs and trees
Maximal independent sets and maximal matchings in series-parallel and related graph classes
Trees without twin-leaves with smallest number of maximal independent sets
Graphs, partitions and Fibonacci numbers
Maximal independent sets on a grid graph
The number of maximal independent sets of \((k+1)\)-valent trees
A finiteness theorem for maximal independent sets
Maximal independent sets in clique-free graphs
On the number of k-dominating independent sets
scientific article; zbMATH DE number 6020695 (Why is no real title available?)
scientific article; zbMATH DE number 5733911 (Why is no real title available?)
On maximal independent sets of nodes in trees
scientific article; zbMATH DE number 179305 (Why is no real title available?)
The number of maximum matchings in a tree
Constraints on the number of maximal independent sets in graphs
On trees of bounded degree with maximal number of greatest independent sets
Maximal independent sets and regularity of graphs
Maximal independent sets and maximal matchings in series-parallel and related graph classes
Independent sets in graphs
Coverings, matchings and the number of maximal independent sets of graphs
scientific article; zbMATH DE number 2188478 (Why is no real title available?)
scientific article; zbMATH DE number 6470693 (Why is no real title available?)
The maximum number of maximum dissociation sets in trees
Counting maximal independent sets in some \(n\)-gonal cacti
On the number of maximal independent sets: From Moon–Moser to Hujter–Tuza
Maximum dissociation sets in subcubic trees
Minimum number of maximal dissociation sets in trees
On the maximum number of maximum dissociation sets in trees with given dissociation number
Enumerating maximal dissociation sets in three classes of grid graphs
The maximum number of maximum generalized 4-independent sets in trees
Maximal induced matchings in K₄-free and K₅-free graphs
On the number of k-dominating independent sets in planar graphs
The minimum number of maximal independent sets in twin-free graphs
A note on the second-largest number of dissociation sets in connected graphs
Maximizing the number of maximal independent sets in graphs with a given matching number
Binary trees with extremal number of maximal independent sets
Maximal independent sets in graphs with a given matching number
The minimum number of maximal dissociation sets in unicyclic graphs
The maximum number of maximum dissociation sets in potted graphs
The number of maximal dissociation sets in unicyclic graphs
On the spectral radius of bipartite graphs with given order and 4-independence number
Maximal and maximum induced matchings in connected graphs
The number of dissociation sets in connected graphs
Trees maximizing the number of almost-perfect matchings
Upper bound for the number of maximal dissociation sets in trees
On average sizes and enumeration of minimal edge covers
The minimum number of maximal independent sets in graphs with given order and independence number
On the number of minimal forts of a graph
Resonance graphs that are daisy cubes: from hypercubes to independent sets via resonant sets
Maximal independent sets in caterpillar graphs
Trees with maximum number of maximal matchings
The maximum number of maximal independent sets in unicyclic connected graphs
On the number of minimal transversals in 3-uniform hypergraphs
Trees with extremal numbers of maximal independent sets including the set of leaves
The inverse problem for certain tree parameters
On graphs with the third largest number of maximal independent sets
On the number of independent sets in a tree
On the maximum number of cliques in a graph
Graphs with the second largest number of maximal independent sets

This page was built for publication: The Number of Maximal Independent Sets in a Tree

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