The Number of Maximal Independent Sets in Triangle-Free Graphs
From MaRDI portal
Recommendations
- The number of maximal independent sets in connected triangle-free graphs
- Size and independence in triangle‐free graphs with maximum degree three
- The number of the maximal triangle-free graphs
- On the number of maximal independent sets: From Moon–Moser to Hujter–Tuza
- Maximal independent sets in bipartite graphs
Cited in
(84)- On the spectral radius of bipartite graphs with given order and 4-independence number
- Some bounds on the size of maximum G-free sets in graphs
- scientific article; zbMATH DE number 1151823 (Why is no real title available?)
- New lower bounds on independence number in triangle-free graphs in terms of order, maximum degree and girth
- Maximal independent sets in grid graphs
- Maximal independent sets and regularity of graphs
- Satisfiability of mixed Horn formulas
- On Independent Sets and Bicliques in Graphs
- Enumerating Minimal Dominating Sets in Triangle-Free Graphs
- On the Maximum Number of Triangles in Wheel-Free Graphs
- The minimum number of maximal independent sets in graphs with given order and independence number
- A finiteness theorem for maximal independent sets
- The second largest number of maximal independent sets in connected graphs with at most one cycle
- The number of the maximal triangle-free graphs
- The number of maximal sum-free subsets of integers
- On radius 2 trees with the maximum number of matchings
- On the number of minimal transversals in 3-uniform hypergraphs
- Exact algorithms for exact satisfiability and number of perfect matchings
- On the third largest number of maximal independent sets of graphs
- Maximum number of fixed points in AND-OR-NOT networks
- Bounds on the Number of Maximal Sum-Free Sets
- Trees with maximum number of maximal matchings
- The maximum number of induced open triangles in graphs of a given order
- Enumerating maximal dissociation sets in three classes of grid graphs
- On graphs with the third largest number of maximal independent sets
- Enumeration and maximum number of minimal connected vertex covers in graphs
- Triangle-free graphs with large independent domination number
- Enumerating maximal independent sets with applications to graph colouring.
- On a problem of Harary
- scientific article; zbMATH DE number 3941587 (Why is no real title available?)
- The number of maximal independent sets in trees with a given number of leaves
- On the maximum number of open triangles in graphs with the same number of vertices and edges
- The independent domination number of maximal triangle-free graphs
- On the number of independent sets in cycle-separated tricyclic graphs
- A note on the independence number of triangle-free graphs. II
- Maximal and maximum dissociation sets in general and triangle-free graphs
- Maximal independent sets in bipartite graphs
- The maximum number of maximum generalized 4-independent sets in trees
- On solution-free sets of integers
- Independent sets in graphs
- Constraints on the number of maximal independent sets in graphs
- Triangle-free geometric intersection graphs with no large independent sets
- Trees without twin-leaves with smallest number of maximal independent sets
- Maximum weight independent sets for (\(S_{1,2,4}\), triangle)-free graphs in polynomial time
- A sharp bound on the number of maximal sum-free sets
- Maximal independent sets in clique-free graphs
- An upper bound for the number of maximal independent sets in a graph
- scientific article; zbMATH DE number 845597 (Why is no real title available?)
- Independent sets in \((P_4+P_4\),triangle)-free graphs
- The number of maximal independent sets in the Hamming cube
- Triangle-free graphs with the maximum number of cycles
- scientific article; zbMATH DE number 3887729 (Why is no real title available?)
- Maximal induced matchings in \(K_4\)-free and \(K_5\)-free graphs
- Groups with few maximal sum-free sets
- Maximizing the number of maximal independent sets in graphs with a given matching number
- Minimal dominating sets in interval graphs and trees
- On maximal sum-free sets in abelian groups
- Bounds on the number of maximal sum-free sets
- Binary trees with extremal number of maximal independent sets
- scientific article; zbMATH DE number 3893236 (Why is no real title available?)
- On the number of \(k\)-dominating independent sets in planar graphs
- Maximal independent sets in graphs with a given matching number
- Maximal sum-free and triangle-free sets in \(\mathbb{Z}_5^k\)
- Graphs with the second largest number of maximal independent sets
- An upper bound on the number of cliques in a graph
- Counting independent sets in triangle-free graphs
- The minimum number of maximal independent sets in twin-free graphs
- The typical structure of maximal triangle-free graphs
- scientific article; zbMATH DE number 3941572 (Why is no real title available?)
- Enumerating solution-free sets in the integers
- Coverings, matchings and the number of maximal independent sets of graphs
- The maximum number of maximal independent sets in unicyclic connected graphs
- Stability for maximal independent sets
- On trees of bounded degree with maximal number of greatest independent sets
- Trees with the second largest number of maximal independent sets
- Maximal independent sets in caterpillar graphs
- On the number of k-dominating independent sets
- Counting maximal antichains and independent sets
- Trees with a given number of leaves and the maximal number of maximum independent sets
- Size and independence in triangle‐free graphs with maximum degree three
- On the number of maximal independent sets: From Moon–Moser to Hujter–Tuza
- The number of maximal independent sets in connected triangle-free graphs
- Finding Independent Sets in Triangle-Free Graphs
- Maximal independent sets in graphs with at most one cycle
This page was built for publication: The Number of Maximal Independent Sets in Triangle-Free Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4695389)
