NP-completeness and APX-completeness of restrained domination in graphs (Q442103): Difference between revisions

@@ Property / author @@
+Chang-hong Lu
@@ Property / author: Chang-hong Lu / 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.2012.05.005
+Normal rank
@@ Property / OpenAlex ID @@
+W2039024583
@@ Property / OpenAlex ID: W2039024583 / rank @@
+Normal rank
@@ Property / cites work @@
+Some APX-completeness results for cubic graphs
@@ Property / cites work: Some APX-completeness results for cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4247463
@@ Property / cites work: Q4247463 / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness results and approximation algorithms for (weighted) paired-domination in graphs
+Normal rank
@@ Property / cites work @@
+Restrained domination in graphs
@@ Property / cites work: Restrained domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Restrained domination in trees
@@ Property / cites work: Restrained domination in trees / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+The Rectilinear Steiner Tree Problem is $NP$-Complete
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Total restrained domination in trees
@@ Property / cites work: Total restrained domination in trees / rank @@
+Normal rank
@@ Property / cites work @@
+Nordhaus-Gaddum results for restrained domination and total restrained domination in graphs
+Normal rank
@@ Property / cites work @@
+An upper bound for the restrained domination number of a graph with minimum degree at least two in terms of order and minimum degree
+Normal rank
@@ Property / cites work @@
+Restrained domination in claw-free graphs with minimum degree at least two
+Normal rank
@@ Property / cites work @@
+Restrained domination in cubic graphs
@@ Property / cites work: Restrained domination in cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3094567
@@ Property / cites work: Q3094567 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368728
@@ Property / cites work: Q4368728 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4368729
@@ Property / cites work: Q4368729 / rank @@
+Normal rank
@@ Property / cites work @@
+Graphs with large restrained domination number
@@ Property / cites work: Graphs with large restrained domination number / rank @@
+Normal rank
@@ Property / cites work @@
+Total restrained domination in graphs with minimum degree two
+Normal rank
@@ Property / cites work @@
+Total restrained domination in cubic graphs
@@ Property / cites work: Total restrained domination in cubic graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+On total restrained domination in graphs
@@ Property / cites work: On total restrained domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Total restrained domination numbers of trees
@@ Property / cites work: Total restrained domination numbers of trees / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms for Vertex Partitioning Problems on Partial k-Trees
+Normal rank
@@ Property / cites work @@
+Remarks on restrained domination and total restrained domination in graphs
+Normal rank