Minimum number of maximal dissociation sets in trees (Q6193972): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.dam.2024.01.008
+Normal rank
@@ Property / OpenAlex ID @@
+W4391055491
@@ Property / OpenAlex ID: W4391055491 / rank @@
+Normal rank
@@ Property / cites work @@
+On the maximum number of minimum dominating sets in forests
+Normal rank
@@ Property / cites work @@
+Maximal Induced Matchings in Triangle-Free Graphs
@@ Property / cites work: Maximal Induced Matchings in Triangle-Free Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Minimum \(k\)-path vertex cover
@@ Property / cites work: Minimum \(k\)-path vertex cover / rank @@
+Normal rank
@@ Property / cites work @@
+Bounds on the maximum number of minimum dominating sets
+Normal rank
@@ Property / cites work @@
+INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
@@ Property / cites work: INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms and Computation
@@ Property / cites work: Algorithms and Computation / rank @@
+Normal rank
@@ Property / cites work @@
+Enumeration and maximum number of minimal connected vertex covers in graphs
+Normal rank
@@ Property / cites work @@
+Maximum $r$-Regular Induced Subgraph Problem: Fast Exponential Algorithms and Combinatorial Bounds
+Normal rank
@@ Property / cites work @@
+Improper coloring of unit disk graphs
@@ Property / cites work: Improper coloring of unit disk graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On computing the minimum 3-path vertex cover and dissociation number of graphs
+Normal rank
@@ Property / cites work @@
+The maximum number of maximal independent sets in unicyclic connected graphs
+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 @@
+Constraints on the number of maximal independent sets in graphs
+Normal rank
@@ Property / cites work @@
+The complexity of dissociation set problems in graphs
+Normal rank
@@ Property / cites work @@
+Maximal and maximum independent sets in graphs with at mostr cycles
+Normal rank
@@ Property / cites work @@
+NP-completeness of some generalizations of the maximum matching problem
+Normal rank
@@ Property / cites work @@
+On the maximal number of maximum dissociation sets in forests with fixed order and dissociation number
+Normal rank
@@ Property / cites work @@
+Maximal and maximum dissociation sets in general and triangle-free graphs
+Normal rank
@@ Property / cites work @@
+The maximum number of maximum dissociation sets in trees
+Normal rank
@@ Property / cites work @@
+Almost all trees have an even number of independent sets
+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 @@
+Trees with extremal numbers of maximal independent sets including the set of leaves
+Normal rank
@@ Property / cites work @@
+Exact algorithms for maximum independent set
@@ Property / cites work: Exact algorithms for maximum independent set / rank @@
+Normal rank
@@ Property / cites work @@
+An Improved Exact Algorithm for Maximum Induced Matching
+Normal rank
@@ Property / cites work @@
+Node-Deletion Problems on Bipartite Graphs
@@ Property / cites work: Node-Deletion Problems on Bipartite Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The structure and maximum number of maximum independent sets in trees
+Normal rank
@@ Property / Wikidata QID @@
+Q129666716
@@ Property / Wikidata QID: Q129666716 / rank @@
+Normal rank