The number of maximal independent sets in connected graphs
From MaRDI portal
Publication:3791174
DOI10.1002/jgt.3190110403zbMath0647.05032OpenAlexW2018154144WikidataQ29032036 ScholiaQ29032036MaRDI QIDQ3791174
Publication date: 1987
Published in: Journal of Graph Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/jgt.3190110403
Related Items (40)
The number of maximal independent sets in trees with a given number of leaves ⋮ Graphs, partitions and Fibonacci numbers ⋮ THE TYPICAL STRUCTURE OF MAXIMAL TRIANGLE-FREE GRAPHS ⋮ Maximal and maximum dissociation sets in general and triangle-free graphs ⋮ Unnamed Item ⋮ Constraints on the number of maximal independent sets in graphs ⋮ Maximal independent sets in graphs with at most one cycle ⋮ On planar Toeplitz graphs ⋮ Trees with maximum number of maximal matchings ⋮ On the existence and the number of independent (1,2)-dominating sets in the \(G\)-join of graphs ⋮ Maximal independent sets in clique-free graphs ⋮ Maximizing the number of independent sets of fixed size in connected graphs with given independence number ⋮ On vertex independence number of uniform hypergraphs ⋮ The maximum number of maximum dissociation sets in trees ⋮ Generalizing Erdős, Moon and Moser's result -- the number of \(k\)-dominating independent sets ⋮ On the number of maximal independent sets: From Moon–Moser to Hujter–Tuza ⋮ Finding kernels or solving SAT ⋮ Maximum dissociation sets in subcubic trees ⋮ Maximal independent sets, variants of chain/antichain principle and cofinal subsets without AC ⋮ On the maximum number of maximum dissociation sets in trees with given dissociation number ⋮ Maximal independent sets in grid graphs ⋮ On the Number ofk-Dominating Independent Sets ⋮ Maximum number of fixed points in AND-OR-NOT networks ⋮ The maximum number of maximal independent sets in unicyclic connected graphs ⋮ On the number of minimal transversals in 3-uniform hypergraphs ⋮ Independent sets in graphs ⋮ On graphs with the third largest number of maximal independent sets ⋮ Coverings, Matchings and the number of maximal independent sets of graphs ⋮ On the third largest number of maximal independent sets of graphs ⋮ Robustness: a new form of heredity motivated by dynamic networks ⋮ On the computation of fixed points in Boolean networks ⋮ Graphs with the second largest number of maximal independent sets ⋮ Maximal independent sets and regularity of graphs ⋮ Unnamed Item ⋮ Stability for maximal independent sets ⋮ Maximal independent sets in caterpillar graphs ⋮ Unnamed Item ⋮ A finiteness theorem for maximal independent sets ⋮ The number of maximal independent sets in connected triangle-free graphs ⋮ The maximum clique problem
Cites Work
This page was built for publication: The number of maximal independent sets in connected graphs
