Independent sets in graphs (Q501998): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1515/dma-2016-0028
+Normal rank
@@ Property / OpenAlex ID @@
+W2565379865
@@ Property / OpenAlex ID: W2565379865 / rank @@
+Normal rank
@@ Property / cites work @@
+An upper bound for the number of maximal independent sets in a graph
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+On the number of independent sets in graphs with fixed independence number
+Normal rank
@@ Property / cites work @@
+Q3013167
@@ Property / cites work: Q3013167 / rank @@
+Normal rank
@@ Property / cites work @@
+Estimates of the number of independent sets in graphs with a fixed independence number
+Normal rank
@@ Property / cites work @@
+Q5772142
@@ Property / cites work: Q5772142 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4226415
@@ Property / cites work: Q4226415 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3041079
@@ Property / cites work: Q3041079 / rank @@
+Normal rank
@@ Property / cites work @@
+On the number of independent sets in damaged Cayley graphs
+Normal rank
@@ Property / cites work @@
+Upper bound for the number of independent sets in graphs
+Normal rank
@@ Property / cites work @@
+On the number of independent sets in expanders
@@ Property / cites work: On the number of independent sets in expanders / rank @@
+Normal rank
@@ Property / cites work @@
+Finding independent sets in a graph using continuous multivariable polynomial formulations.
+Normal rank
@@ Property / cites work @@
+A note on Ramsey numbers
@@ Property / cites work: A note on Ramsey numbers / rank @@
+Normal rank
@@ Property / cites work @@
+Q3835498
@@ Property / cites work: Q3835498 / rank @@
+Normal rank
@@ Property / cites work @@
+Augmenting graphs for independent sets
@@ Property / cites work: Augmenting graphs for independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+Independent sets of maximum weight in (\(p,q\))-colorable graphs.
+Normal rank
@@ Property / cites work @@
+Independent sets in graphs with given minimum degree
+Normal rank
@@ Property / cites work @@
+Counting sum-free sets in abelian groups
@@ Property / cites work: Counting sum-free sets in abelian groups / rank @@
+Normal rank
@@ Property / cites work @@
+The Shannon capacity of a graph and the independence numbers of its powers
+Normal rank
@@ Property / cites work @@
+Q3503433
@@ Property / cites work: Q3503433 / rank @@
+Normal rank
@@ Property / cites work @@
+Independence numbers of locally sparse graphs and a Ramsey type problem
+Normal rank
@@ Property / cites work @@
+Independent sets in regular graphs and sum-free subsets of finite groups
+Normal rank
@@ Property / cites work @@
+The Shannon capacity of a union
@@ Property / cites work: The Shannon capacity of a union / rank @@
+Normal rank
@@ Property / cites work @@
+Variable neighborhood search for extremal graphs. 21. Conjectures and results about the independence number
+Normal rank
@@ Property / cites work @@
+On graphs with polynomially solvable maximum-weight clique problem
+Normal rank
@@ Property / cites work @@
+Q5665207
@@ Property / cites work: Q5665207 / rank @@
+Normal rank
@@ Property / cites work @@
+On \(k\)-independence in graphs with emphasis on trees
+Normal rank
@@ Property / cites work @@
+A nontrivial lower bound on the shannon capacities of the complements of odd cycles
+Normal rank
@@ Property / cites work @@
+A limit theorem for the Shannon capacities of odd cycles. II
+Normal rank
@@ Property / cites work @@
+A limit theorem for the Shannon capacities of odd cycles I
+Normal rank
@@ Property / cites work @@
+Cliques in random graphs
@@ Property / cites work: Cliques in random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3852212
@@ Property / cites work: Q3852212 / rank @@
+Normal rank
@@ Property / cites work @@
+Paths in graphs
@@ Property / cites work: Paths in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Independence Ratio of Regular Graphs
@@ Property / cites work: The Independence Ratio of Regular Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3424888
@@ Property / cites work: Q3424888 / rank @@
+Normal rank
@@ Property / cites work @@
+Generalized independence and domination in graphs
@@ Property / cites work: Generalized independence and domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Independent sets in asteroidal triple-free graphs
@@ Property / cites work: Independent sets in asteroidal triple-free graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Turán Graphs, Stability Number, and Fibonacci Index
+Normal rank
@@ Property / cites work @@
+A generalization of the Motzkin-Straus theorem to hypergraphs
+Normal rank
@@ Property / cites work @@
+Enumerating maximal independent sets with applications to graph colouring.
+Normal rank
@@ Property / cites work @@
+The Number of Independent Sets in a Grid Graph
@@ Property / cites work: The Number of Independent Sets in a Grid Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized on-line algorithms and lower bounds for computing large independent sets in disk graphs
+Normal rank
@@ Property / cites work @@
+New approach to the \(k\)-independence number of a graph
+Normal rank
@@ Property / cites work @@
+On a division property of consecutive integers
@@ Property / cites work: On a division property of consecutive integers / rank @@
+Normal rank
@@ Property / cites work @@
+Matchings and independent sets of a fixed size in regular graphs
+Normal rank
@@ Property / cites work @@
+The number of maximal independent sets in connected triangle-free graphs
+Normal rank
@@ Property / cites work @@
+Q5466063
@@ Property / cites work: Q5466063 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4418677
@@ Property / cites work: Q4418677 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3946192
@@ Property / cites work: Q3946192 / rank @@
+Normal rank
@@ Property / cites work @@
+Extremal problems for independent set enumeration
@@ Property / cites work: Extremal problems for independent set enumeration / rank @@
+Normal rank
@@ Property / cites work @@
+The maximum number of complete subgraphs in a graph with given maximum degree
+Normal rank
@@ Property / cites work @@
+Comments on: Donald E. Knuth, ``The sandwich theorem''
+Normal rank
@@ Property / cites work @@
+Q4828946
@@ Property / cites work: Q4828946 / rank @@
+Normal rank
@@ Property / cites work @@
+Independent sets, matchings, and occupancy fractions
+Normal rank
@@ Property / cites work @@
+A note on the approximation of a minimum-weight maximal independent set
+Normal rank
@@ Property / cites work @@
+Q5135778
@@ Property / cites work: Q5135778 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4947393
@@ Property / cites work: Q4947393 / rank @@
+Normal rank
@@ Property / cites work @@
+On the Independent Domination Number of Random Regular Graphs
+Normal rank
@@ Property / cites work @@
+Q4405637
@@ Property / cites work: Q4405637 / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal independent sets in the covering graph of the cube
+Normal rank
@@ Property / cites work @@
+Q4039257
@@ Property / cites work: Q4039257 / rank @@
+Normal rank
@@ Property / cites work @@
+A new Turán-type theorem for cliques in graphs
@@ Property / cites work: A new Turán-type theorem for cliques in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4204171
@@ Property / cites work: Q4204171 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921700
@@ Property / cites work: Q2921700 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5638352
@@ Property / cites work: Q5638352 / rank @@
+Normal rank
@@ Property / cites work @@
+On the number of complete subgraphs and circuits contained in graphs
+Normal rank
@@ Property / cites work @@
+Q5724802
@@ Property / cites work: Q5724802 / rank @@
+Normal rank
@@ Property / cites work @@
+An upper bound on the number of cliques in a graph
+Normal rank
@@ Property / cites work @@
+Q3691778
@@ Property / cites work: Q3691778 / rank @@
+Normal rank
@@ Property / cites work @@
+A generalization of Hölder's inequality and some probability inequalities
+Normal rank
@@ Property / cites work @@
+Measure and conquer
@@ Property / cites work: Measure and conquer / rank @@
+Normal rank
@@ Property / cites work @@
+Q2931472
@@ Property / cites work: Q2931472 / rank @@
+Normal rank
@@ Property / cites work @@
+Introduction to Random Graphs
@@ Property / cites work: Introduction to Random Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The number of maximal independent sets in connected graphs
+Normal rank
@@ Property / cites work @@
+The number of independent sets in a graph with small maximum degree
+Normal rank
@@ Property / cites work @@
+Two problems on independent sets in graphs
@@ Property / cites work: Two problems on independent sets in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Maximizing the Number of Independent Sets of a Fixed Size
+Normal rank
@@ Property / cites work @@
+A randomized distributed algorithm for the maximal independent set problem in growth-bounded graphs
+Normal rank
@@ Property / cites work @@
+Independent domination in graphs: A survey and recent results
+Normal rank
@@ Property / cites work @@
+Eigenvalue bounds for independent sets
@@ Property / cites work: Eigenvalue bounds for independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952629
@@ Property / cites work: Q4952629 / rank @@
+Normal rank
@@ Property / cites work @@
+The number of maximal independent sets in a connected graph
+Normal rank
@@ Property / cites work @@
+Lower bounds on the independence number in terms of the degrees
+Normal rank
@@ Property / cites work @@
+Q3043192
@@ Property / cites work: Q3043192 / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite bounds for the stability number of a graph via sums of squares of polynomials
+Normal rank
@@ Property / cites work @@
+Q4143339
@@ Property / cites work: Q4143339 / rank @@
+Normal rank
@@ Property / cites work @@
+On Some Problems of Lovász Concerning the Shannon Capacity of a Graph
+Normal rank
@@ Property / cites work @@
+Q4698692
@@ Property / cites work: Q4698692 / rank @@
+Normal rank
@@ Property / cites work @@
+On Dominating Sets and Independent Sets of Graphs
@@ Property / cites work: On Dominating Sets and Independent Sets of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q5572939
@@ Property / cites work: Q5572939 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921767
@@ Property / cites work: Q2921767 / rank @@
+Normal rank
@@ Property / cites work @@
+A new proof of the independence ratio of triangle-free cubic graphs
+Normal rank
@@ Property / cites work @@
+Independent sets in triangle-free cubic planar graphs
+Normal rank
@@ Property / cites work @@
+Another extremal problem for Turan graphs
@@ Property / cites work: Another extremal problem for Turan graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The maximum number of cliques in dense graphs
@@ Property / cites work: The maximum number of cliques in dense graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with unique maximum independent sets
@@ Property / cites work: Graphs with unique maximum independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for finding a maximum weight \(k\)-independent set of trapezoid graphs
+Normal rank
@@ Property / cites work @@
+A sharp upper bound for the number of stable sets in graphs with given number of cut edges
+Normal rank
@@ Property / cites work @@
+Q4903443
@@ Property / cites work: Q4903443 / rank @@
+Normal rank
@@ Property / cites work @@
+The Number of Maximal Independent Sets in Triangle-Free Graphs
+Normal rank
@@ Property / cites work @@
+Q4519896
@@ Property / cites work: Q4519896 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with the second largest number of maximal independent sets
+Normal rank
@@ Property / cites work @@
+The second largest number of maximal independent sets in graphs with at most \(k\) cycles
+Normal rank
@@ Property / cites work @@
+Q4486258
@@ Property / cites work: Q4486258 / rank @@
+Normal rank
@@ Property / cites work @@
+A finiteness theorem for maximal independent sets
@@ Property / cites work: A finiteness theorem for maximal independent sets / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal independent sets in graphs with at most one cycle
+Normal rank
@@ Property / cites work @@
+The number of maximum independent sets in graphs
@@ Property / cites work: The number of maximum independent sets in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Trees with the second largest number of maximal independent sets
+Normal rank
@@ Property / cites work @@
+The second largest number of maximal independent sets in connected graphs with at most one cycle
+Normal rank
@@ Property / cites work @@
+An Entropy Approach to the Hard-Core Model on Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+A fast parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+The Ramsey number <i>R</i>(3, <i>t</i>) has order of magnitude <i>t</i><sup>2</sup>/log <i>t</i>
+Normal rank
@@ Property / cites work @@
+Q3728930
@@ Property / cites work: Q3728930 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3963038
@@ Property / cites work: Q3963038 / rank @@
+Normal rank
@@ Property / cites work @@
+The maximum number of maximal independent sets in unicyclic connected graphs
+Normal rank
@@ Property / cites work @@
+On independent domination number of regular graphs
+Normal rank
@@ Property / cites work @@
+Large independent sets in regular graphs of large girth
+Normal rank
@@ Property / cites work @@
+On the number of independent sets in a tree
@@ Property / cites work: On the number of independent sets in a tree / rank @@
+Normal rank
@@ Property / cites work @@
+Q3429589
@@ Property / cites work: Q3429589 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5747401
@@ Property / cites work: Q5747401 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on eigenvalue bounds for independence numbers of non-regular graphs
+Normal rank
@@ Property / cites work @@
+Bipartite graphs can have any number of independent sets
+Normal rank
@@ Property / cites work @@
+Constraints on the number of maximal independent sets in graphs
+Normal rank
@@ Property / cites work @@
+Maximal independent sets in bipartite graphs
@@ Property / cites work: Maximal independent sets in bipartite graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the Shannon capacity of a graph
@@ Property / cites work: On the Shannon capacity of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm to find an independent set of maximum weight in a fork-free graph
+Normal rank
@@ Property / cites work @@
+Independent sets in extensions of 2\(K_{2}\)-free graphs
+Normal rank
@@ Property / cites work @@
+On replica symmetry of large deviations in random graphs
+Normal rank
@@ Property / cites work @@
+Component behavior near the critical point of the random graph process
+Normal rank
@@ Property / cites work @@
+Homomorphieeigenschaften und mittlere Kantendichte von Graphen
+Normal rank
@@ Property / cites work @@
+Information Inequalities for Joint Distributions, With Interpretations and Applications
+Normal rank
@@ Property / cites work @@
+New lower bounds for the Shannon capacity of odd cycles
+Normal rank
@@ Property / cites work @@
+Q5610923
@@ Property / cites work: Q5610923 / rank @@
+Normal rank
@@ Property / cites work @@
+Smallest-last ordering and clustering and graph coloring algorithms
+Normal rank
@@ Property / cites work @@
+On maximal independent sets of nodes in trees
@@ Property / cites work: On maximal independent sets of nodes in trees / rank @@
+Normal rank
@@ Property / cites work @@
+Relations between packing and covering numbers of a tree
+Normal rank
@@ Property / cites work @@
+On cliques in graphs
@@ Property / cites work: On cliques in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal independent sets in radio networks
@@ Property / cites work: Maximal independent sets in radio networks / rank @@
+Normal rank
@@ Property / cites work @@
+Maxima for Graphs and a New Proof of a Theorem of Turán
+Normal rank
@@ Property / cites work @@
+More spectral bounds on the clique and independence numbers
+Normal rank
@@ Property / cites work @@
+Q4953537
@@ Property / cites work: Q4953537 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3416244
@@ Property / cites work: Q3416244 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3568726
@@ Property / cites work: Q3568726 / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on the number of vertex independent sets in a graph
+Normal rank
@@ Property / cites work @@
+The number of independent sets in unicyclic graphs
+Normal rank
@@ Property / cites work @@
+Q3931424
@@ Property / cites work: Q3931424 / rank @@
+Normal rank
@@ Property / cites work @@
+The maximum number of q-cliques in a graph with no p-clique
+Normal rank
@@ Property / cites work @@
+Independent sets in regular graphs
@@ Property / cites work: Independent sets in regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Maximal and maximum independent sets in graphs with at mostr cycles
+Normal rank
@@ Property / cites work @@
+A Note on Independent Sets in Trees
@@ Property / cites work: A Note on Independent Sets in Trees / rank @@
+Normal rank
@@ Property / cites work @@
+On computing boundary functional sums
@@ Property / cites work: On computing boundary functional sums / rank @@
+Normal rank
@@ Property / cites work @@
+Independent sets in quasi-regular graphs
@@ Property / cites work: Independent sets in quasi-regular graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Stochastic Algorithms: Foundations and Applications
+Normal rank
@@ Property / cites work @@
+A generalization of a theorem of Turán
@@ Property / cites work: A generalization of a theorem of Turán / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Large Independent Sets in Graphs and Hypergraphs
+Normal rank
@@ Property / cites work @@
+On the independence number of sparse graphs
@@ Property / cites work: On the independence number of sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4949853
@@ Property / cites work: Q4949853 / rank @@
+Normal rank
@@ Property / cites work @@
+Some Ramsey-Type Numbers and the Independence Ratio
+Normal rank
@@ Property / cites work @@
+An inequality for the chromatic number of a graph
@@ Property / cites work: An inequality for the chromatic number of a graph / rank @@
+Normal rank
@@ Property / cites work @@
+The Merrifield–Simmons Conjecture Holds for Bipartite Graphs
+Normal rank
@@ Property / cites work @@
+Molecular graphs and the inverse Wiener index problem
+Normal rank
@@ Property / cites work @@
+Almost all trees have an even number of independent sets
+Normal rank
@@ Property / cites work @@
+Maxima and minima of the Hosoya index and the Merrifield-Simmons index
+Normal rank
@@ Property / cites work @@
+Q3794187
@@ Property / cites work: Q3794187 / rank @@
+Normal rank
@@ Property / cites work @@
+Counting independent sets up to the tree threshold
+Normal rank
@@ Property / cites work @@
+The Number of Maximal Independent Sets in a Tree
@@ Property / cites work: The Number of Maximal Independent Sets in a Tree / rank @@
+Normal rank
@@ Property / cites work @@
+On the maximum number of cliques in a graph
@@ Property / cites work: On the maximum number of cliques in a graph / rank @@
+Normal rank
@@ Property / cites work @@
+Trees with extremal numbers of maximal independent sets including the set of leaves
+Normal rank
@@ Property / cites work @@
+Q4487468
@@ Property / cites work: Q4487468 / rank @@
+Normal rank
@@ Property / cites work @@
+The Number of Independent Sets in a Regular Graph
@@ Property / cites work: The Number of Independent Sets in a Regular Graph / rank @@
+Normal rank
@@ Property / cites work @@
+The structure and maximum number of maximum independent sets in trees
+Normal rank