Complexity of distance paired-domination problem in graphs (Q1758170): Difference between revisions

@@ Property / cites work @@
+Characterizations of totally balanced matrices
@@ Property / cites work: Characterizations of totally balanced matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Q4258216
@@ Property / cites work: Q4258216 / rank @@
+Normal rank
@@ Property / cites work @@
+Characterizations of trees with equal paired and double domination numbers
+Normal rank
@@ Property / cites work @@
+A characterisation of rigid circuit graphs
@@ Property / cites work: A characterisation of rigid circuit graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Labeling algorithms for domination problems in sun-free chordal graphs
+Normal rank
@@ Property / cites work @@
+The <i>k</i>-Domination and <i>k</i>-Stability Problems on Sun-Free Chordal Graphs
+Normal rank
@@ Property / cites work @@
+Labelling algorithms for paired-domination problems in block and interval graphs
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for paired-domination problem in strongly chordal graphs
+Normal rank
@@ Property / cites work @@
+Hardness results and approximation algorithms for (weighted) paired-domination in graphs
+Normal rank
@@ Property / cites work @@
+Distance paired-domination problems on subclasses of chordal graphs
+Normal rank
@@ Property / cites work @@
+Paired domination on interval and circular-arc graphs
+Normal rank
@@ Property / cites work @@
+A polynomial-time algorithm for the paired-domination problem on permutation graphs
+Normal rank
@@ Property / cites work @@
+Matching and multidimensional matching in chordal and strongly chordal graphs
+Normal rank
@@ Property / cites work @@
+Domination, independent domination, and duality in strongly chordal graphs
+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 @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+The intersection graphs of subtrees in trees are exactly the chordal graphs
+Normal rank
@@ Property / cites work @@
+A recognition algorithm for the intersection graphs of paths in trees
+Normal rank
@@ Property / cites work @@
+Paired-domination in graphs
@@ Property / cites work: Paired-domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Totally-Balanced and Greedy Matrices
@@ Property / cites work: Totally-Balanced and Greedy Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Finding dominating cliques efficiently, in strongly chordal graphs and undirected path graphs
+Normal rank
@@ Property / cites work @@
+\(k\)-tuple domination in graphs
@@ Property / cites work: \(k\)-tuple domination in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Doubly Lexical Orderings of Matrices
@@ Property / cites work: Doubly Lexical Orderings of Matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Three Partition Refinement Algorithms
@@ Property / cites work: Three Partition Refinement Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Optimization, approximation, and complexity classes
+Normal rank
@@ Property / cites work @@
+Paired-domination of trees
@@ Property / cites work: Paired-domination of trees / rank @@
+Normal rank
@@ Property / cites work @@
+Distance paired domination numbers of graphs
@@ Property / cites work: Distance paired domination numbers of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Doubly lexical ordering of dense 0--1 matrices
@@ Property / cites work: Doubly lexical ordering of dense 0--1 matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Steiner trees, connected domination and strongly chordal graphs
+Normal rank
@@ Property / cites work @@
+Representations of chordal graphs as subtrees of a tree
+Normal rank