On the number of minimal dominating sets on some graph classes (Q476916): Difference between revisions

@@ Property / DOI @@
-.1016/j.tcs.2014.11.006
@@ Property / DOI: 10.1016/j.tcs.2014.11.006 / rank @@
-Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C85
@@ Property / Mathematics Subject Classification ID: 05C85 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C69
@@ Property / Mathematics Subject Classification ID: 05C69 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C35
@@ Property / Mathematics Subject Classification ID: 05C35 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6376007
@@ Property / zbMATH DE Number: 6376007 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph algorithms
@@ Property / zbMATH Keywords: graph algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+exponential-time algorithms
@@ Property / zbMATH Keywords: exponential-time algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+graph classes
@@ Property / zbMATH Keywords: graph classes / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+dominating sets
@@ Property / zbMATH Keywords: dominating sets / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+enumerating algorithms
@@ Property / zbMATH Keywords: enumerating algorithms / rank @@
+Normal rank
@@ 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.1016/j.tcs.2014.11.006
+Normal rank
@@ Property / OpenAlex ID @@
+W1977860733
@@ Property / OpenAlex ID: W1977860733 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal Dominating Sets in Graph Classes: Combinatorial Bounds and Enumeration
+Normal rank
@@ Property / cites work @@
+On cliques in graphs
@@ Property / cites work: On cliques in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Finding Induced Subgraphs via Minimal Triangulations
+Normal rank
@@ Property / cites work @@
+On the minimum feedback vertex set problem: Exact and enumeration algorithms
+Normal rank
@@ Property / cites work @@
+Enumerating Minimal Subset Feedback Vertex Sets
@@ Property / cites work: Enumerating Minimal Subset Feedback Vertex Sets / rank @@
+Normal rank
@@ Property / cites work @@
+On the number of minimal transversals in 3-uniform hypergraphs
+Normal rank
@@ Property / cites work @@
+Combinatorial bounds via measure and conquer
@@ Property / cites work: Combinatorial bounds via measure and conquer / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal dominating sets in graph classes: combinatorial bounds and enumeration
+Normal rank
@@ Property / cites work @@
+Trees having many minimal dominating sets
@@ Property / cites work: Trees having many minimal dominating sets / rank @@
+Normal rank
@@ Property / cites work @@
+Enumeration of Minimal Dominating Sets and Variants
+Normal rank
@@ Property / cites work @@
+On the Neighbourhood Helly of Some Graph Classes and Applications to the Enumeration of Minimal Dominating Sets
+Normal rank
@@ Property / cites work @@
+On the Enumeration and Counting of Minimal Dominating sets in Interval and Permutation Graphs
+Normal rank
@@ Property / cites work @@
+Graph Classes: A Survey
@@ Property / cites work: Graph Classes: A Survey / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithmic graph theory and perfect graphs
@@ Property / cites work: Algorithmic graph theory and perfect graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Exact exponential algorithms.
@@ Property / cites work: Exact exponential algorithms. / rank @@
+Normal rank
@@ Property / DOI @@
+.1016/J.TCS.2014.11.006
@@ Property / DOI: 10.1016/J.TCS.2014.11.006 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:476916