The number of maximal independent sets in a connected graph
From MaRDI portal
Publication:1106856
DOI10.1016/0012-365X(88)90114-8zbMath0652.05027MaRDI QIDQ1106856
David R. Guichard, Charles M. Grinstead, Jerrold R. Griggs
Publication date: 1988
Published in: Discrete Mathematics (Search for Journal in Brave)
blockmaximal independent setsblock graphcentral cutpointcutpoint graphpendant blockpenultimate vertex
Related Items (42)
The number of maximal independent sets in trees with a given number of leaves ⋮ Graphs, partitions and Fibonacci numbers ⋮ Maximal and maximum dissociation sets in general and triangle-free graphs ⋮ Constraints on the number of maximal independent sets in graphs ⋮ On rejected arguments and implicit conflicts: the hidden power of argumentation semantics ⋮ On Trees of Bounded Degree with Maximal Number of Greatest Independent Sets ⋮ Maximal independent sets in graphs with at most one cycle ⋮ Maximal independent sets on a grid graph ⋮ Efficient domination of the orientations of a graph ⋮ Trees with maximum number of maximal matchings ⋮ Maximal independent sets in clique-free graphs ⋮ Maximizing the number of independent sets of fixed size in connected graphs with given independence number ⋮ The maximum number of maximum dissociation sets in trees ⋮ On the maximum number of maximum independent sets in connected graphs ⋮ Counting maximal independent sets in some \(n\)-gonal cacti ⋮ 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 ⋮ Maximum dissociation sets in subcubic trees ⋮ 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 ⋮ Maximal independent sets and maximal matchings in series-parallel and related graph classes ⋮ On graphs with the third largest number of maximal independent sets ⋮ The number of maximal independent sets of \((k+1)\)-valent trees ⋮ Coverings, Matchings and the number of maximal independent sets of graphs ⋮ Trees with a given number of leaves and the maximal number of maximum independent sets ⋮ Satisfiability of mixed Horn formulas ⋮ 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 maximal matchings in series-parallel and related graph classes ⋮ Maximal independent sets and regularity of graphs ⋮ Trees without twin-leaves with smallest number of 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 a connected graph
