NP-completeness results for partitioning a graph into total dominating sets (Q5918107): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W3023108549
@@ Property / OpenAlex ID: W3023108549 / rank @@
+Normal rank
@@ Property / cites work @@
+Deploying Robots With Two Sensors in<i>K</i><sub>1, 6</sub>-Free Graphs
+Normal rank
@@ Property / cites work @@
+Set Partitioning via Inclusion-Exclusion
@@ Property / cites work: Set Partitioning via Inclusion-Exclusion / rank @@
+Normal rank
@@ Property / cites work @@
+On problems without polynomial kernels
@@ Property / cites work: On problems without polynomial kernels / rank @@
+Normal rank
@@ Property / cites work @@
+Kernel bounds for disjoint cycles and disjoint paths
+Normal rank
@@ Property / cites work @@
+Graph-theoretic parameters concerning domination, independence, and irredundance
+Normal rank
@@ Property / cites work @@
+On coupon colorings of graphs
@@ Property / cites work: On coupon colorings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Total domination in graphs
@@ Property / cites work: Total domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Parameterized Algorithms
@@ Property / cites work: Parameterized Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Q3577833
@@ Property / cites work: Q3577833 / rank @@
+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 @@
+New upper bounds on the decomposability of planar graphs
+Normal rank
@@ Property / cites work @@
+Some simplified NP-complete graph problems
@@ Property / cites work: Some simplified NP-complete graph problems / rank @@
+Normal rank
@@ Property / cites work @@
+Faster graph coloring in polynomial space
@@ Property / cites work: Faster graph coloring in polynomial space / rank @@
+Normal rank
@@ Property / cites work @@
+Strong Inapproximability Results on Balanced Rainbow-Colorable Hypergraphs
+Normal rank
@@ Property / cites work @@
+Clustering wireless ad hoc networks with weakly connected dominating set
+Normal rank
@@ Property / cites work @@
+Q4368729
@@ Property / cites work: Q4368729 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4209364
@@ Property / cites work: Q4209364 / rank @@
+Normal rank
@@ Property / cites work @@
+A survey of selected recent results on total domination in graphs
+Normal rank
@@ Property / cites work @@
+-colorings in \(k\)-regular \(k\)-uniform hypergraphs
+Normal rank
@@ Property / cites work @@
+Total Domination in Graphs
@@ Property / cites work: Total Domination in Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The domatic number problem on some perfect graph families
+Normal rank
@@ Property / cites work @@
+NP-completeness results for partitioning a graph into total dominating sets
+Normal rank
@@ Property / cites work @@
+NP completeness of finding the chromatic index of regular graphs
+Normal rank
@@ Property / cites work @@
+Q4083461
@@ Property / cites work: Q4083461 / rank @@
+Normal rank
@@ Property / cites work @@
+Threshold graphs and related topics
@@ Property / cites work: Threshold graphs and related topics / rank @@
+Normal rank
@@ Property / cites work @@
+Inclusion/exclusion meets measure and conquer
@@ Property / cites work: Inclusion/exclusion meets measure and conquer / rank @@
+Normal rank
@@ Property / cites work @@
+Domatic Partition on Several Classes of Graphs
@@ Property / cites work: Domatic Partition on Several Classes of Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Coupon coloring of some special graphs
@@ Property / cites work: Coupon coloring of some special graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic Programming on Tree Decompositions Using Generalised Fast Subset Convolution
+Normal rank
@@ Property / cites work @@
+Q3800087
@@ Property / cites work: Q3800087 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4206780
@@ Property / cites work: Q4206780 / rank @@
+Normal rank
@@ Property / cites work @@
+Domination in generalized Petersen graphs
@@ Property / cites work: Domination in generalized Petersen graphs / rank @@
+Normal rank