Algorithmic aspects of \(k\)-tuple total domination in graphs (Q456136): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.ipl.2012.07.010
+Normal rank
@@ Property / OpenAlex ID @@
+W2028613978
@@ Property / OpenAlex ID: W2028613978 / 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 @@
+Classes of bipartite graphs related to chordal graphs
+Normal rank
@@ Property / cites work @@
+Dually Chordal Graphs
@@ Property / cites work: Dually Chordal Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation hardness of dominating set problems in bounded degree graphs
+Normal rank
@@ Property / cites work @@
+Characterizations of strongly chordal graphs
@@ Property / cites work: Characterizations of strongly chordal graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Incidence matrices and interval graphs
@@ Property / cites work: Incidence matrices and interval graphs / rank @@
+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 @@
+\(k\)-tuple total domination in graphs
@@ Property / cites work: \(k\)-tuple total domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+\(k\)-tuple total domination in cross products of graphs
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness results and approximation algorithms of \(k\)-tuple domination in graphs
+Normal rank
@@ Property / cites work @@
+On the Algorithmic Complexity of Total Domination
@@ Property / cites work: On the Algorithmic Complexity of Total Domination / rank @@
+Normal rank
@@ Property / cites work @@
+\(k\)-tuple domination in graphs
@@ Property / cites work: \(k\)-tuple domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank